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Vorwort 


Vor etwa fünf Jahren erschienen die ersten programmierbaren Taschenrechner 
auf dem deutschen Markt. Sie waren hauptsächlich zur Durchführung lang- 
wieriger numerischer Berechnungen gedacht. Aber schon bald zeigte sich der 
Spieltrieb im Menschen. Mit den kleinen „Computern’ konnte man allerlei 
unnütze Mathematik und Spielereien treiben, die — jedenfalls auf den ersten 
Blick — keinerlei Bedeutung im Sinne einer praktischen Anwendung besaßen. 
Nur weil es Spaß machte, spielten die Benutzer mit ihren Rechnern. 


Das vorliegende Buch gibt eine Auswahl mathematischer. Spielereien, die sich 
gut für einen programmierbaren Taschenrechner eignen. Es wendet sich nicht 
an den Fachmann, sondern an deni interessierten Laien, für den Mathematik 
vor allen Dingen ein Hobby ist. Die Grundbegriffe des Programmierens werden 
beim Leser vorausgesetzt. Wer auf diesem Gebiet noch Schwierigkeiten be- 
sitzen sollte, möge im TI-Handbuch oder in einem der im Literaturverzeichnis 
aufgeführten Lehrbücher nachlesen. Wer sich aber bereits ausführlich mit dem 
Programmieren von Spielen beschäftigt hat, der wird in diesem Buch wenig 
Neues und Interessantes finden. Für ihn wurde dieses Buch nicht geschrieben. 
Für die Lektüre des Buches sind keine großen mathematischen.Voorkenntnisse 
erforderlich. Lediglich im Abschnitt 4 wird einiges Schulwissen aus der soge- 
nannten „‚Höheren Mathematik’’ vorausgesetzt. Die einzelnen Abschnitte sind 
so abgefaßt, daß sie jeweils für sich lesbar sind. Dadurch treten an einigen 
Stellen unvermeidliche Wiederholungen auf. Ich habe mich aber bemüht, bei 
gleichen Problemstellungen verschiedene Betrachtungsweisen und Programmier- 
techniken anzuweden. Mit den mathematischen Anmerkungen, die im Anschluß 
einiger Probleme gegeben werden, möchte ich die Neugier des Lesers auf 
gewisse mathematische Gebiete wecken, die auch ohne programmierbaren 
Taschenrechner ihren Reiz haben und mit denen es sich zu beschäftigen lohnt. 
Im Buch werden die drei in den letzten Jahren weitverbreiteten Taschen- 
rechner SR-56, T1-57, T158 und T1-59 benutzt. Die Programme sind durch- 
weg für alle Geräte vollständig angegeben. Natürlich soll das Buch keine 
Programmsammlung sein, aus der der Leser ohne viel Verständnis nur Pro- 
gramme in seinen Rechner eintastet, um dann hiermit spielen zu können. 
Mir kam es hauptsächlich auf den Aufbau und die Entwicklung des Programms 
an. Hier beginnen bereits die ersten mathematischen Unterhaltungen. 

Und nun wünsche ich allen Hobbymathematikern viel Spaß beim Lesen der 
nächsten Seiten und beim Spielen! 


Hamburg, Dezember 1980 H. H. Gloistehn 
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Mathematische Zeichen und Abkürzungen 


IN Menge der natürlichen Zahlen 

INo Menge der natürlichen Zahlen einschließlich O 

IN. Menge der ersten k natürlichen Zahlen 

INo,k Menge der ersten k natürlichen Zahlen einschließlich O 

Z Menge der ganzen Zahlen 

Q Menge der rationalen Zahlen 

IR Menge der reellen Zahlen 

gar} Menge mit den Elementen ... 

€ ist Element von 

€ ist nicht Element von 

[a; b] abgeschlossenes Intervall: a&< x <b und x IR 

1a; b[ offenes Intervall: a<x <b und xEIR 

alb a teilt b oder a ist Teiler von b 

afb a teilt b nicht oder a ist kein Teiler von b 

A und 

V oder 

= nicht Exc 

* steht für Präfixtaste [2nd], z.B. [Exec] statt 

R„ Datenspeicher (Datenregister) mit einer zulässigen Adresse n, 
z.B. nEINo 29 beim TI-58 

{R,) Inhalt des Datenspeichers R,„ 

T Austauschspeicher, Vergleichsspeicher, Testspeicher 

(T) Inhalt des T-Speichers 

AR Anzeigeregister, im Text auch: Sichtfenster des Rechners 

{Rn)>AR Inhalt des R„ wird ins AR gebracht 

(AR) > Inhalt des AR wird in R„ gebracht 


(AR) > in ) Austausch der Inhalte des AR und R, 

= Ergibt-Zeichen; gelesen: ‚wird ersetzt durch’ oder ‚ergibt sich aus’ 
PSS Programmspeicherstelle 

Drucke a Der Zahlenwert der Variablen a wird ausgedruckt 

Drucke ‘...” Der von den beiden ’ eingeschlossene Text wird geschrieben 
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Viele Spiele werden mit einer durch Zufall bestimmten Zahl gespielt. So wird 
z.B. bei einem Würfelspiel eine Zahl aus der Menge IN; = {1,2,3,4,5,6} 
ermittelt. Beim Lottospiel werden 6 (oder 7 mit der Zusatzzahl) verschiedene 
Zahlen aus INgg = {1,2,3... 48, 49} gezogen. Um solche Spiele mit dem 
Taschenrechner spielen zu können, schreiben wir zunächst ein Programm, mit 
dem wir Zufallszahlen erzeugen können. Danach geben wir eine Reihe von 
Spielen an, in denen dieses Würfelprogramm benutzt wird. 


1.1 Der Taschenrechner als Würfel 


Beim Würfeln soll uns der Taschenrechner eine zufällige natürliche Zahl wE INg 
anzeigen, so wie uns der Würfel eine nicht vorhersagbare Zahl 1 bis 6 angibt. 
Um dieses zu erreichen, gehen wir folgendermaßen vor. Wir geben zunächst 
eine willkürliche Dezimalzahl x aus dem Intervall von O bis 1,d.h.O <x<1 
oder x € ]0; 1[, in den Rechner. Zum Beispiel indem wir nach dem Dezimal- 
punkt beliebige Ziffern von O bis 9 eintasten, so wie sie uns gerade einfallen. 
Wir geben möglichst so viele Nachkommastellen ein, wie der Rechner auf- 
nehmen kann (beim TI-57 sind es 7, beim SR-56 und TI-58/59 sind es 10 Zif- 
fern). Oder wir wählen x = sin 64,7°, x=e'8', x =INV Int ‚859, 

x = 1/(2 + 52) usw. Mit dieser Glückszahl x (auch seed (Saat) genannt) be- 
rechnen wir nach einer passend gewählten Vorschrift eine neue Zahl x€ ]0; 1[. 
Wir wählen hier 


x := INV Int (x : 997), 


d.h. den Dezimalteil der reellen Zahl x - 997. Diese so berechnete Zahl x be- 
nutzen wir einmal als neue Glückszahl beim nächsten Würfeln, und zum ande- 
ren erzeugen wir daraus eine Würfelzahl wE IN, nach der Vorschrift 


w:=1Int(6°x +1). 
Wegen O<x<1 gilt 1<X6°'x+1x<7, und der ganzzahlige Anteil von 
6°x +1 ist daher stets eine der natürlichen Zahlen von 1 bis 6. 


Nach den obigen Erklärungen und mit x > Ro schreiben wir das Programm 1.1a 
für die in diesem Buch benutzten Rechner. 


1.1 Der Taschenrechner als Würfel 3 


SR-56 
PSS (TI-58/59) 


00 STOO 


r 


ıSOOXOoNn09 


INV* Int 
stoo 


Programm 1.1a: Würfeln 


Benutzeranleitung: 


(1) Programm eingeben, 


(2) Glückszahl x € ]0; 1[ eintasten. 


(3) wi W2 USW. 


Nun können wir nur hoffen, daß unser Taschenrechner auch ein guter Würfel 

ist, d.h. daß beim mehrfachen Würfeln die Zahlen 1 bis 6 gleich häufig auf- 
treten. Mit dieser Frage werden wir uns im Abschnitt 1.5 ausführlicher be- 
schäftigen. 

Nehmen wir x = 2 - 1=0,414... als Ausgangszahl in unserem Programm 1.1a, 
so erhalten wir für die Taschenrechner SR-56, TI-57 oder TI-58/59 wegen der 
verschiedenen internen Rechengenauigkeiten unterschiedliche Folgen der ge- 
würfelten Zahlen w;, wa, Wa, ...: 


SR-56: 6, 1,6,2,3,6,4,4,3,3,3,5,.... 
TI-57: 6,1,4,6,6,3,2,1,5,6,3,5,.... 
TI-58/59: 6,1,6,2,4,2,2,2,4,3,4,6,... 


Fr Ir Ar Mh 


ar Tri TV, 


Soll unser Taschenrechner mit derselben Wahrscheinlichkeit eine der natür- 
lichen Zahlen aus der Menge IN„ = {1,2,3,..., n} würfeln, so brauchen wir 
unsere obige Würfelvorschrift nur abzuändern in w := Int {n x + 1). Sollen 
Würfelzahlen wEINo,n= {0, 1,2, ...,.n} vom Rechner angegeben werden, so 
benutzen wir w := Int[(n + 1) x]. Für n = 1 können wir damit z.B. einen 
Münzwurf simulieren: „Wappen = 0° und „Zahl = 1”. 

Ein üblicher Spielwürfel besitzt sechs Flächen mit den Zahlen 1, 2, 3, 4,5,6, 
die alle mit derselben Wahrscheinlichkeit gewürfelt werden (sofern der Würfel 
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nicht verfälscht wurde). Wir wollen diesen Würfel abändern, indem wir die 
Flächen mit den Augen 4, 5 und 6 übermalen und eine 2 statt der 4 und eine 3 
statt der 5 und 6 aufzeichnen. Dieser Würfel würfelt die 1 mit der Wahrschein- 
lichkeit a, die 2 mit 2 = 3 und die 3 mit a = 4. Wie sieht das entsprechende 
Würfelprogramm hierzu aus? 

Noch allgemeiner können wir das Problem folgendermaßen formulieren: Ein 
n-flächiger regelmäßiger Würfel”) besitzt auf k} Flächen die 1, auf k, Flächen 
die 2,.... auf km Flächen die Zahl m. Oder anders ausgedrückt: Aus der 

Menge IN, sollen Zufallszahlen gezogen werden, wobei die Zahl 1 die Wahr- 


K 
und die Zahl m die Wahrscheinlichkeit — 


mit kı+ka+...+km =n und m Sn besitzen soll. Zur Lösung dieses Pro- 
blems gehen wir so vor: Zunächst würfeln wir mit unserem obigen Würfelpro- 
gramm eine Zufallszahl zE IN, und treffen dann folgende Zuordnung 


k 
scheinlichkeit —, die2 =... 


1<z<k,=kı > wis 
kı<z<kıtka=kz > wi=2 
k2<z<katka=kz > wis 
uswW.bis rennen 


km-ı <ZzS km-ıtkm=Kkm=n =» w:=m 


Das Flußdiagramm 1.1b zeigt, wie das Programm aufgebaut werden kann. 
Nach Festlegung des Speicherplans schreiben wir das Programm 1.1b. Für die 
Rechner T1-57 und SR-56 fassen wir einige häufiger auftretende Anweisungs- 
folgen zu einem Unterprogramm zusammen. Wegen der geringen Daten- und 
Programmspeicher müssen wir uns beim TI-57 auf m< 5 und beim SR-56 
auf m< 8 beschränken und die Eingabe aus dem Programm herausnehmen. 
Wie aus dem Flußdiagramm hervorgeht, benötigen wir x, n, kKı, ka, ..., Km-1 
(nicht mehr km}. — Beim TI-58/59 arbeiten wir bei der Eingabe der k; 
(j=1,2,..., m) und beim wiederholten Durchführen des Vergleichs (den wir 
hier mit k<z anders als in der Zeichnung im Flußdiagramm durchgeführt 
haben) mit der indirekten Adressierung. 


Eingabe: 
T1-57 und SR-56: x,n,kı,ka, ..., Km-ı nach Speicherplan 


TI-58/59: x [A] n [B] kı [CE] ka [EC] ..- km 


1) Tatsächlich gibt es nur fünf regelmäßige Würfel (Polyeder) und zwar für n=4,6,8,12 
und 20. Das soll uns aber nicht daran hindern, mit einem elektronischen Würfel für 
ein beliebiges n zu spielen. 


t Hd nd 


1.1 Der Taschenrechner als Würfel 


Eingabe 
x“n, kı, ka, we 


ze IN, mit Würfel- 
programm bestimmen; 
z>T; w:=1; k:=kı 


Speicherplan 


DT rıs7 [onss [ons] 
zZ zZ 


ind. Adr. 

k 

kı 
ka 
ka 
ka 
ks 
ke 


- OOo no Pond. 0— 


-.. 


nein ; i 


wi=w+ti1 
k:=ktkm-ı 


Ausgabe 
wElNn 


Fiußdiagramm 1.1b: Würfeln mit ungleichen Wahrscheinlichkeiten 


PET Te [sr] 


INV* Int 
stoo INV sSTOo 
08 x *Int 01 
09 RCLS5 sTo 5 
10 + 0 sTo 
11 1 x 3 
12 = RCL R/S 
13 “Int 8 *"LBL 
14 xt + c 
15 1 1 STO *Ind 
16 STO6 = 03 
17 RCL 1 *Int 1 
18 "x2t | x%t SUM 
19 GTO1 1 3 
20 + sTo R/S 
21 RCL2 9 ”"LBL 
22 SBRO RCL E 
23 RCL3 1 RCL 
24 SBRO ">t 0 
25 RCL4 6 x 
26 = 2 9 
27 "Kot + 9 
RCL 7 
2 A 
*subr 
6 
7 
RCL 
3 
*subr 
6 
7 
RCL 
4 
*subr 
6 


INV SBR 
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ESEZIRET 


2 
ea onono 


+ 


"LBL 
D 
RCL *Ind 
3 
SUM 
04 


2 
ONSDOD 
r 


IV N} 


x 
- 


[2) 
oC-no 


E 


RCL 
9 
R/S 


“ 
2ı- 
oO 


* 


x 
- 


Non © 


Programm 1.1b: Würfeln mit 
ungleichen Wahrscheinlichkeiten 
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Ausgabe: 


TI-57 und SR-56: w w usw. 
T1-58/59: [E]w [E] w usw. 


Testen Sie das Programm z.B. mit 

a) n=6,k, = 6: es wird nur die 1 gewürfelt; 

b) n = 10, kı = 1, ka = 9: es werden die 1 und (im Mittel 9 mal so oft) 
die 2 gewürfelt; 

c) n=4,k7 =k2a=k3 = kg = 1: Hier müssen im Laufe der Zeit alle 
Augen 1, 2, 3, 4 auftreten. 


Würfelvarianten: 


1. Der Taschenrechner soll eine Zufallszahl w€ {2, 5, 8, 11, 14, 17, 20, 23} 
anzeigen. Alle Zahlen der Menge besitzen bei der Auswahl dieselbe Wahr- 
scheinlichkeit 3. (Hinweis: Versuchen Sie, zwischen den Zahlen der oberen 
Menge und den ersten acht natürlichen Zahlen eine Relation zu finden.) 

2. Aus {3,6, 11, 18, 27} ist eine Zahl auszuwählen, wobei die Zahlen in der 
aufgeführten Reihenfolge die Wahrscheinlichkeiten 0,2; 0,15; 0,1; 0,25; 0,3 
besitzen, 

3. Schreiben Sie ein Programm, das mit gleicher Wahrscheinlichkeit eine der 
ersten sieben Primzahlen bestimmt: wE€ {2, 3,5, 7,11, 13, 17}. Zusatz 
für TI-58/59: Würfeln Sie eine der ersten 15 Primzahlen (Hinweis: Indirekte 
Adressierung!). 


1.2 Ziel Zwanzig 


Bei diesem Zweipersonenspiel würfeln die beiden Spieler abwechselnd. Die 
nach dem Würfelprogramm ermittelte Augenzahl w kann entweder zum 
eigenen oder des Gegners bisherigem Gesamtergebnis addiert oder subtrahiert 
werden. Gewonnen hat derjenige, der mit seiner Summe s zuerst einen Wert 
zwischen 18 und 22, also s€ { 19, 20, 21}, erreicht. Jeder Spieler muß sich 
also überlegen, ob er nach dem Würfeln seine eigene Gesamtsumme verbessern 
oder die des Gegners verschlechtern will. Würfelt z.B. der 1. Spieler w=5 bei 
einem Summenstand sı = 11 und s, = 17, so wird er zwar seine eigene 
Summe auf sı = 11 +5 = 16 verbessern können, aber der 2. Spieler wird dann 
beim nächsten Würfeln mit einer Augenzahl 2, 3 oder 4 gewinnen (50% Gewinn- 
chance). Subtrahiert dagegen der 1. Spieler die 5 von s, = 17, so kann der 

2. Spieler mit der Ausgangssumme sz = 12 beim nächsten Würfeln auf keinen 
Fall gewinnen. 
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Schreiben wir * für eine der Verknüpfungen + oder -—, so wird der neue 
Summenwert = alter Summenwert * w: 

s:=s+«w mit »E{+,-}. 
Wir wollen das Programm zunächst für den TI-57 schreiben und hierbei folgen- 
des beachten. Die Würfelzahl w € INg soll den Spielern durch einen Pause- 
Befehl mitgeteilt werden. Die Summen sı und s, sollen in der Form sı.. 5 
oder xx . xx angezeigt werden, d.h. s; steht vor dem Dezimalpunkt und s, 
dahinter. Nach dieser Anzeige stoppt der Rechner, und der Spieler gibt an, 
mit welcher Summe und mit welcher Verknüpfung fortgefahren werden soll. 
Das Flußdiagramm 1.2a zeigt den Ablauf des Spiels. Nach der Anzeige des 
Summenstandes s; . sa wird entweder neu gewürfelt (gestrichelte Linie) oder 
nach Eingabe von » € {+,-} wahlweise (1) oder (2) ausgeführt. 


fF f>% 
ee F 
\ u Eingabe 
“rf x&]0; 1[ 


INV *Int 
STOO 


Flußdiagramm und Programm 1.2a: Ziel Zwanzig (TI-57) 
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Spielanleitung (TI-57): 

(1) Programm eingeben, 

(2) Gilückszahl x € ]0; 1[ eintasten. 

(3) 1. Spieler: ; gewürfelte Augenzahl erscheint kurz in der Anzeige; 


der Rechner stoppt mit der Anzeige der bisherigen Summenwerte in 
der Form sı . 52. 


(4) Je nachdem, ob w mit sı oder s, verknüpft werden ‚soll, wird 1 
[R/s] oder (ST) 2 [R/S] betätigt. A. 


(5) Gewählte Verknüpfung |+ | +] oder [-] eintasten; nach erscheinen 
die neuen Summenwerte sj .$2. 


(6) 2. Spieler beginnt bei (3). 


(7)  Gewonnen hat der Spieler, dessen Summe zuerst einen Wert zwischen 
18 und 22 erreicht: sE {19, 20, 21}. 


f' 


Während die TI-57-Besitzer jetzt beginnen können zu spielen und die SR-56- 
Besitzer ihr eigenes Programm basteln, schreiben wir noch das Programm für 
den TI-58/59 mit dem Drucker PC-100, wobei wir den höheren Komfort 
dieser Geräte ein wenig ausnutzen wollen. (Wer keinen Drucker zur Verfügung 
hat, ersetzt im obigen Programm für den T1-57 die Marken 1, 2,3, 4 durch 
A,B,C, D und in der Spielanleitung in (4) 1 durch und 

2 durch [B].) Die Augenzahl w und die Zwischensummen sı 
und s» der Spieler A und B sollen ausgedruckt werden. Wird bei s€ f19, 20, 
21} das Spiel beendet, so soll der Drucker schreiben: 


SIEGER 
(s) A (oder B} 
Der Vergleich |s- 20] > 2 und die Druckanweisung SIEGER (s. Flußdia- 


gramm 1.2b) werden in einem Unterprogramm, das durch D aufgerufen wird, 
durchgeführt. 


Spielanleitung (T1-58/59): 

(1) Programm einlesen. 

(2) Glückszahl x € ]0; 1[ eintasten: 

(3) Spieler A würfelt: [E]; ausgedruckt werden w, sı A,sa B. 

(4) Soll w zu sı (oder s5) addiert werden: (oder [B]); 
bei Subtraktion: (oder [B]); wird die Zielmenge 
{19, 20, 21} erreicht: SIEGER, sonst werden wieder s, A und 5 
B ausgedruckt. 

(5) Spieler B würfelt: nach (3). 


v 


10 


Drucke: 
’SIEGER’ 
s ‘A’ (oder ’B’) 


Flußdiagramm 1.2b: Ziel Zwanzig 
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Code/Taste 
FE LEL 
18.6 


vinainm 


Kincı 


Programm 1.2b: 


ED 1 
Ü. fl 2 
I E 4, 
ER h io, 
I, E 4 
1. 1. 
EP fr 10. 
I E 4. 
= ri 10. 
1% 5 
4. 3. 
«F rt 10, 
l. j I 
9 rn 13% 
1. E 5 
3. 3 
ER ii 13 
1. © 5 
ER fi 10. 
4, Y Is 


a 


Die Gere, rar 


Bi 


A 
E 
fl 
E 


[AK 
32 ADW 
FRT 
"= LEL 
Sum 


Ziel Zwanzig 


18. 
10. 
14, 
10. 


0597 
SE 
15% 
[a14n} 


ne u Kar Kr Ken 


oo 


TE 
ar 


0 


-. 
2m 


ZplcmOoOco 
Elia Tepin eigen 


zero 


ee 
hi 


[nn u Zur FE PR 


-.eoreo 


a 
Secsın 


Beispiel 1.2b: Ziel Zwanzig (mit x = sin 50°) 


SIEGER 
19. 


12 1 Würfelspiele 


Varianten des Spiels: 


1. Statt der Zielmenge {19, 20, 21} kann natürlich jede andere Menge ge- 
wählt werden, z.B. s2 nE&IN oder {20, 22, 25} usw. 


2. Die Menge der Verknüpfungen {+,-} kann erweitert werden zu {+,-,X) 
oder auch {+,-,X, +}, wobei die Division nur zugelassen wird, falls s 
durch w teilbar ist (oder es wird s := Int gesetzt). 

3. Mit dem TI-58/59 kann das Spiel mit 3, 4, ... usw. Personen gespielt 
werden. (Beim SR-56 und TI-57 reichen hierfür die Programmspeicher- 
plätze nicht aus.) 


1.3 Die böse Null 


Viele Leser kennen sicherlich das Würfelspiel ‚Die böse Eins”, das in ver- 
schiedenen Varianten gespielt werden kann. Hier sollen zwei Spieler mit 

einem siebenflächigen Würfel?), also wElNgs={0,1,2,3,4,5,6}, gegen- 
einander spielen. Der Taschenrechner würfelt und übernimmt die Buchhaltung, 
d.h. er notiert die Summe der gewürfelten Augen. In einer Runde darf ein 
Spieler solange würfeln, bis eine Null erscheint oder er das Spiel an den Gegen- 
spieler abgibt. Bei freiwilliger Abgabe wird die Zwischensumme z zur bisheri- 
gen Summe s des Spielers addiert. Erscheint dagegen die Null, so wird die in 
dieser Runde erzielte Zwischensumme nicht gezählt. Gewonnen hat der Spieler, 
dessen Summe zuerst eine vorgegebene Zahl n erreicht oder überschreitet. 
Unser siebenflächiger Würfel erzeugt aus einer Glückszahl x € ]O; 1[ die 
Augenzahl w € INo,s& nach der Vorschrift 


w := Int (7 : INV Int (x : 997)).. 


Bei einem Taschenrechner ohne Drucker soll der Gesamtsummenstand vor 
Beginn einer neuen Spielrunde in der Form sı.. sa angezeigt werden (wir 
wollen uns hier auf n < 100 beschränken). Beim SR-56 soll die Abgabe des 
Spiels an den Gegenspieler im Rechner durch eine Vorzeichenänderung im 
Speicher R, markiert werden (beim T1-57 durch die Marken (1) und (2), 
beim T1-58/59 durch Flag O). Den Programmablaufplan für den SR-56 zeigt 
das Flußdiagramm 1.3a. Die Abfrage ‚weiterspielen?’ programmieren wir auf 
die folgende Art. In der Anzeige steht der positive Zwischensummenwert z. 
Lassen wir diesen Wert positiv, dann wird weitergespielt, andernfalls ändern 
wir das Vorzeichen von z durch K/-]. Damit geben wir das Spiel an den 
Gegenspieler ab oder haben es gewonnen. Die Programme für die Rechner 
SR-56 und TI-57 sind in 1.3a aufgeführt. 


1) Den Vorschlag, mit einem siebenflächigen Würfel zu spielen, habe ich von H.-J. Müller 
und L. Schulz aus DISPLAY (Mikro-Computer-Anwender-Club) V 3 N 4/5, 1977, 
S. 59 übernommen. 
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Eingabe 
x,n 


Speicherplan 


(Rs) :=- (Ag) 
z=0; ı=0 


Anzeige 
$1.52 


Würfeln: w 
Pause 


nein 


weiter- 
spielen 


Anzeige 
s Blinken 


Flußdiagramm 1.32: Die böse Null (SR-56) 
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1 
0 
0 


22 
m 
o 


oxoan 
> 


Programm 1.3a: Die böse Null (SR-56 und TI-57) 
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Spielanleitung (SR-56): 

(1) Programm eingeben, [RST]. 

2) x€)0; 1[ [rs]; nEINgg [R/s]; Anzeige 0. 

(3) 1. Spieler würfelt: [Rvs]; Augenzahl w wird angezeigt durch Pause; 
w = 0: Gegenspieler würfelt mit [Rvs]; w #0: Anzeige Zwischen- 


summe z; weiterspielen: |R/S]; nicht weiterspielen: [RS]; 


bei Sieg: Anzeige s durch Blinken, sonst Anzeige sy . s2; Gegenspieler 


würfelt: usw. 
(4) Neues Spiel: ; Anzeige 0; weiter nach (3). 
Beim TI-57 ergeben sich in der obigen Spielanleitung folgende Änderungen: 
(2) Fe.t]l;xe Jo; 1[ O;nE&iNge [R/S]; Anzeige 0. 
(3) ... nicht weiterspielen: 1 (oder 2) dee 


(4) Neues Spiel: nach (2). 


Für den T1-58/59 mit Benutzung des Druckers PC-100 B/C zeichnen wir das 
Fiußdiagramm 1.3b und entwickeln daraus das Programm 1.3b. 
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Eingabe 
x;n 


Flag O0 setzen 


Würfeln: wEINo,s 
Pause 


nein © ja 


weiter- 
spielen (E) 
nein Flag 0 ja ® 
gesetzt 


Flag O setzen Flag O löschen 
S:=9tZ = t+Z 


Drucke: 
‘SIEGER’ 
s ‘A’ (oder ‘B’) 


Drucke: 
sı A’ 
2 'B’ 
A’ (oder ‘B’) WUERFELT’ 


Speicher 
(Stop ) R,, Ra, Ra löschen 


Fiußdiagramm 1.3b: Die böse Null (T1-58/59) 
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mm 


psS Code/Taste 


far 
LEL 


Pa rar an We! 


jun Da u BEE Be 5 ze er Zu Sn 


m 


rare 
je 
Io 


ira Zinn 
m 


DEE 
Diyin 
ri 

= 


a Ere ET Zee Zr 


- 


ee 
F- 
Fi 


[en 


Bi Pu dee ge Pa TIL 


Spielanleitung (T1-58/59): 


{1) Programm einlesen. 
(2) xe]o; ı[ [C]; n D]. 
(3) Spieler A würfelt: [A]; 
w=0: Spieler B würfelt: [B]; 
w=#0: Anzeige Zwischensumme z; weiterspielen: [A] (bzw. B)); 


18 1 Würfelspiele 


nicht weiterspielen: [E]; bei Sieg werden Gesamtsumme s und Sieger 
ausgedruckt, sonst sı A, sz B, A (oder B) WUERFELT; nächster 
Spieler würfelt mit seiner Marke. 


(4) Neues Spiel mit gleicher Endzahl n: nach (3), sonst n [D] und weiter 


nach (3). 
Beispiel 1.3b zeigt einen Spielverlauf für n=80 mit x = Ar 
A EIER A BIP A 
E SP E Kö BE 
T BE WUERFELT AH ILERFELT 


v 
a Ir 


Am 


E 


Beispiel 1.3b: Die böse Null (T1-58/59) 


Steht kein Drucker zur Verfügung, 
so ist ab PSS 73 die nebenstehende 
Programmfolge zu benutzen. 

(In diesem Falkist nur n< 100 
zugelassen.) 


Varianten des Spiels: 

1. Es wird die Anzahl n der zu spielenden Runden angegeben (z.B. jeder 
Spieler darf zehn Runden würfeln). Wer nach der n-ten Runde die höchste 
Gesamtsumme besitzt, der hat gewonnen. 

2. An dem Spiel beteiligen sich nicht nur zwei, sondern drei, vier, fünf usw. 
Personen. 

3. Beim Spiel ‚„‚Die böse Null und die gute Sechs’ wird bei einer Augenzahl 
w=0 wie bisher verfahren. Wird aber eine ‚6° gewürfelt, dann wird die bis- 
herige Zwischensumme mit 6 (oder einer anderen Zahl) multipliziert. 
(Noch allgemeiner kann nach der Vorschrift z := zw gespielt werden.) 
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4. Das Spiel „Die super-böse Null’ wird mit zwei Würfeln gespielt. Die Summe 
der beiden Augenzahlen wird zur Zwischensumme addiert, wenn keine O 
gewürfelt wurde. Wird nur eine O geworfen, so wird die Zwischensumme 
dieser Runde nicht gezählt. Ergeben beide Würfe eine O, so wird die bis- 
herige Gesamtsurnme des Spielers gelöscht (der Spieler beginnt also beim 
nächsten Würfeln mit s = 0). Einen möglichen Programmablauf für das 
doppelte Würfeln zeigt der folgende Ausschnitt aus dem Flußdiagramm 
(mit [[w]] wird das Würfelprogramm bezeichnet): 


” 


Nach dem Programm 1.3c können Sie das Spiel ‚„‚Die super-böse Null’ spielen. 


Die Spielanleitung ist dieselbe wie beim Spiel ‚„‚Die böse Null”. 


1.4 Craps 


In Amerika zählt Craps zu den beliebtesten Würfelspielen. Es wird von n 

(mindestens zwei) Personen mit zwei Würfeln nach den folgenden Regeln 

gespielt: 

1) Durch einfaches Würfeln wird zunächst der shooter So (Spielmacher) er- 
mittelt, der gegen die übrigen Spieler $; , S>, usw. spielt. 
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PSS Code/Taste 
EL 


"Lin 


PDT 
N Tre Ne 


mg 


er 


- 


I 3 4 

4: FEL 

] cl 
a , 


E 
7 


PREISER FE GEF EPG EG EB EEE GE EEE BEE 


5 rd £ r 

{ 65 F 

= De Fo re 
en Fr Eu: 
110 03 08 Te 
111 ig 2! "nur > 
112 10 E* A102 = 
113 87 IFF ar 
114 00 00 


Programm 1.3c: Die super-böse Null (T1-58/59) 
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2) Der shooter setzt eine beliebige Anzahl von Spielmarken oder einen Betrag 
an DM’ in die Kasse. Die Gegenspieler setzen ihre Anzahl von Spielmarken 
dagegen und zwar insgesamt die gleiche Anzahl wie der shooter. 


3) Der shooter würfelt mit zwei Würfeln, gezählt wird die Augensumme s 
beider Würfe. 


3a) Erzielt Sy die Augensumme 7 oder 11 (also s= 7 v 11 oderse& {7, 11}}, 
so gewinnt er alle Einsätze und ist auch in der nächsten Runde wieder 
der shooter. 


Wirft So insgesamt 2 oder 3 oder 12 Augen (s€ {2, 3, 12}), so hat er 
verloren. Jeder Gegenspieler erhält als Gewinn den doppelten Betrag 
seines Einsatzes aus der Kasse. Auch hier bleibt So, in der nächsten 
Runde der shooter. 


3c) Beträgt se€ (4,5,6,8,9, 10}, so hat zunächst der shooter weder ver- 
loren noch gewonnen. Die Augensumme wird jetzt der point des 
shooters, der mit zwei Würfeln solange weiterwürfelt, bis er entweder 
seinen point oder eine 7 erzielt. Erreicht er seinen point, so gewinnt er 
alle Einsätze; erzielt er dagegen vorher die 7, so hat er verloren und die 
Gegenspieler gewinnen entsprechend ihren Einsätzen (wie in 3b). Für 
die nächste Runde wird der neue shooter, der aber nicht der alte sein 
darf, durch einfaches Würfeln bestimmt. 


3b 


Das Flußdiagramm 1.4 gibt den Ablauf des Spiels in groben Zügen an. Für den 
T1-58/59 mit dem Drucker PC-100 B/C ist das Programm in 1.4a aufgelistet. 
Das Unterprogramm „shooter hat gewonnen; Gewinne angeben” wird mit 

+]. v... Verloren; ...” mit [-] und das Würfelprogramm 

mit aufgerufen. Durch die Hereinnahme der maximal 10-ziffrigen Codes 
für die Druckanweisung ist das Programm relativ lang geworden. Beim T1-58/59 
benötigen wir für die Aufzeichnung auf eine Magnetkarte zwei Blöcke (also 
eine Karte) in der normalen Speicherbereichseinteilung 479.59. Beim TI-58 
wählen wir die Bereichseinteilung 399.09 mit 1 17. Die Anzahl der 
Spieler ist damit auf vier begrenzt (s. Speicherplan). 


” Craps ist ein reines Glücksspiel, beachten Sie daher die Bestimmungen des Straf- 
gesetzbuches: 


$ 284: Veranstaltung des Glücksspiels 

1. Wer ohne behördliche Erlaubnis öffentlich ein Glücksspiel veranstaltet oder hält 
oder die Einrichtung hierzu bereithält, wird mit Gefängnis bis zu zwei Jahren und 
mit Geldstrafe oder mit Geldstrafe bestraft. 

2. Als öffentlich veranstaltet gelten auch Glücksspiele in Vereinen oder geschlossenen 
Gesellschaften, in denen Glücksspiele gewohnheitsmäßig veranstaltet werden. 

$ 284a: Beteiligung arm Glücksspiel 

Wer sich an einem öffentlichen Glücksspiel ($ 284) beteiligt, wird mit Gefängnis bis 

zu sechs Monaten und Geldstrafe bestraft. 
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Speicherplan 


x 
n 

n-1,...,0 

6, 7,... 

3601, 3602, ... 
point 

Einsatz So 
Einsatz S} 
usw. 


oo SO T BON —O 


Anzahl der Spieler 
und Einsätze angeben 


Würfeln: s := wi + Wa 


shooter hat verloren; shooter hat gewonnen; 
Gewinne angeben Gewinne angeben 


shooter hat verloren; 
Gewinne angeben 


shooter hat gewonnen; 
Gewinne angeben 


Filußdiagramm 1.4: Craps 
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24 


1 Würfelspiele 


PSS Code/Taste 


01 


1 3 3 

u 1 3 

ci 1 Bi 1 Fu) 

[ee = 7 1 

0305 5 2 = E 

05 5 = 1 [ 1 [N en) 
F E6 e 53 OF 1 1 
(8 Er ai 04 4 53 OF 
2 2 1 69 a 
[3 5) r JS DT] 
Re Fü 2 2 ES DPF 
3 A r De Ne 
z Ta Ei ve LEL 
4 v3 1 BI WE 
1 v4 ü or A 
r vu c 44 H 
F 3 be) [ae 
03 


A 
de 


De 
oo 


ei) 


or N 


fi 


Br 


Programm 1.4a: Craps (T1-58/59 mit Drucker) 


Spielanleitung (T1-58/59): 


(N) 
(2) 
(3) 


(4) 


(5) 


Programm einlesen. 
Glückszahl (seed) x € ]0; 1[ eintasten: 
Jeder würfelt: [A]; der Spieler mit der höchsten Augenzahl wird 


shooter So, mit der zweithöchsten Augenzahl Spieler S, , mit der dritt- 
höchsten Sz usw.; bei gleicher Augenzahl wird erneut gewürfelt. 


[E]; Eingabe der Anzahl n der Spieler (n < 4 beim TI-58); [R/s]; 
Einsätze der Spieler: (So) [R/S], ($}) [Rvs], usw.; Einsatz des 
shooters = Summe der Einsätze der Gegenspieler! 

Shooter würfelt mit zwei Würfeln: [R/s]; die jeweilige Augenzahl für 
einen Wurf wird kurz angezeigt, die Augensumme ausgedruckt; 

(5) sE {7, 11}: shooter hat gewonnen; Angabe der Gewinne; bis- 


heriger shooter bleibt auch in der nächsten Runde shooter; 
weiter nach (4); 
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(5b) sE{2,3, 12}: shooter hat verloren; sonst weiter wie in (5a); 
(5cC) sE{4,5,6,8,9, 10}: s ist der point (wird ausgedruckt) des 
shooters, der weiterwürfelt; neue Augensumme wird ausgedruckt; 


sd {7, point}: Rechner würfelt weiter; 
s = 7: shooter hat verloren; 
s = point: shooter hat gewonnen; 


nächste Spielrunde: zurück nach (3). 


Beispiel 1.4a zeigt die Aufzeichnung einiger Spiele. 


AHHEAHL DER SPIELER 


EINSATZ 7 
a, 
WUERFELN 
£: 
HUDTER HAT 
up 
4 
14 
AnDAHL DER 
EIHERT? 
10, 
Ey 
5 
WERFELH 3 
11. 
Eu 
4 
a 
SHOITER HAT 
20. 
Ü, 


Beispiel 1.4a: 


“ERLEREH 
zn 


‚KIELER 7 


GEMÜONNDH 
2] 


Craps 


ANZAHL DEF 


SPIELER 


4 
EINSATZ "7 
12. zo 
3 = 
4. 22 
I 23 
WIUERFELN ® 


SHDOTER HAT 


AHZAHL DER 


" SEMONNE* 


SPIELER * 


4. 


EINSATZ " 


WUERFELK 9 


SHOOTER HAT 


NERLORE 
a) 


Für die Rechner SR-56 und T1-58/59 ohne Benutzung eines Druckers geben 
wir die Programme, die im Prinzip ähnlich wie oben aufgebaut sind, in 1.4b an. 
Beim SR-56 müssen wir wegen der geringen Kapazität an Programmspeicher- 
plätzen die Ein- und Ausgabe manuell durchführen. Beim TI-58/59 bezeichnen 
wir die Spieler mit A (shooter), B (1. Gegenspieler) bis D (3. Gegenspieler). 
Die Einsätze der Spieler werden in Ro bis Ra, die Glückszahl in R, und der 


point in Rs gespeichert. 
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SR-56 | T1-58/59 | | pss saso | rıse0| Pss | T1-58/59 
sTo so| so | *e ıo| sro | 
4 51 3 = 101 2 
02 6 R/S 52 | x&t| x%t |, |102| sSTo | 
03 | 'x=t! *LBL 53 | R/S 7 103 3 
04 4 "A 54 0 'u=t 104 | x%t 
05 2 sto ||s5 | sto 105 | R/S 
06 ı 0 4656 0 E *LBL 
07,10, .RS 57102 107 - 
08 | 'x=tj *LBL 58 | *PROD *'x=t | 1086| 0 
09 B BL + 109 | sTo | 
10 a |! sto !! 60 *rrop 2 110: 00 
N 2 ii ı !Jloi 2 I! %kst|iımil 2 
|12 ; 'x=t| R/S | | 62 |*PRODI - [112 | "Prd 
| 13 5 "BL | | 63 3 3 1113, 1 ' 
14 a; c 64 | xat | "se | IT, *Prd | 
15 3 SO .;i6: NS | - ‚115 2a“ 
16 | '%x=t, 2 ! 66 | *subr 1 116 | "Prd 
| 17 5 i RS | 67 7 2 117 3 
| 18 4 BL |! 68!) 9 *%x=e | (18 nt 
19 1 D | 69 + = ‚rg! Rs 
20 2 STO ; 70! "subr | x%t 120 *LBL 
a Ilse 3 !In|) 7 | soo en) 
22 Ss ı RS | 72 Eu 122 | RCL 
23; 4 "LBL 73 = 188 ‚13! 0 
24 | anti *E |) 74 | *pause| *LBL 124: RS | 
Is Iso! (175 | *pauei x2 1125 : *LBL 
: 26 126! *B 
27 | | ‚127° RCL 
28. ; 128 1 
129 | 1129| RS | 
30 ‚130 | *LBL | 
31 la 0. 
| 32 132° RCL ii 
13 | 13) 2 
34 134 | RS | 
35 135 ı *LBL 
36 136: Dj 
37 | 137 | RcL | 
38 | ! 138 3 ı 
39 j'a8 I RS | 
40 | | 
41 | 
42 ' 
43 
44 
45 
46 
47 
48 
49 


Programm 1.4b: Craps (SR-56 und T1-58/59 ohne Drucker) 
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Spielanleitung (SR-56, in Klammern für T1-58/59): 


() 
(2) 


(3) 


(4) 


Programm eintasten: [RST]; x € ]0; 1[ 4 ([R/S)). 
Einfaches Würfeln aller Spieler mit 79 (Pe): 
der Spieler mit der höchsten Augenzahl wird shooter. 
Einsatz shooter: 0 ((A] ); 1. Gegenspieler: 1 ([B]); EI 
3. Gegenspieler: 3(ID)). 
Würfeln: ([E); die Würfelzahl und die Augensumme 
werden kurz angezeigt; 
(4a) sE {7,11}: shooter hat gewonnen; 
se {2,3, 12}: shooter hat verloren; 
Anzeige der Gewinne: o([*Aa’); 1[*87]) usw.; 
der shooter bleibt auch in der nächsten Runde shooter, weiter 
nach (3). 
(4b) sE{4,5,6,8, 9, 10}; dann point = s und weiterwürfeln mit 
([E]) bis 
Augensumme = 7: shooter hat verloren oder 
Augensumme = point: shooter hat gewonnen; 
Anzeige der Gewinne wie unter (4a); für die nächste Runde 
nach (2). 


Die TI-57-Besitzer müssen auf das Spiel Craps in dieser Fassung leider ver- 
zichten. Die 50 Programmspeicherplätze reichen nicht aus, um das Programm 
für dieses Spiel aufnehmen zu können. Ich schlage Ihnen eine einfachere 
Variante vor: 


03) 
(2) 


Gewürfelt wird mit einem siebenflächigen Würfel: wEINo.e- 
we {0,6}: shooter hat gewonnen; 

w = 3: shooter hat verloren; 

sonst: point = w und weiterwürfeln bis 

Augenzahl € (0, 6}: shooter hat verloren oder 

Augenzahl = point: shooter hat gewonnen. 


Frage: Wie beurteilen Sie die Gewinnchancen eines Spielers? Halten Sie es 
für günstig, shooter zu sein? Mit dieser Frage werden wir uns später ausführ- 
licher beschäftigen (s. 7.1). 
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1.5 Ist unser Würfeln mit dem Taschenrechner reell? 


In allen bisherigen Spielen wurde mit dem Rechner gewürfelt. Viele Spieler 
werden dabei sicherlich das Gefühl gehabt haben, das wir alle von Spielen mit 
dern herkömmlichen Würfel kennen: Es gibt ‚gute’ und ‚schlechte’ Würfel. 
Der eine Würfel (meistens der des Gegenspielers) produziert sehr oft die ‚6, 
während der andere (meistens der eigene) zu oft die ‚1’ liefert. Ist denn unser 
Würfelprogramm für den Taschenrechner ‚gut‘, d.h. wird nicht vielleicht auch 
hier die eine Augenzahl, z.B. die ‚6’ oder auch die ‚4’, besonders häufig ge- 
würfelt? 
Wir wollen das Würfelprogramm, das nach der Vorschrift 

w := Int (6  INV Int (x 997) +1) mit x € J0; 1[ 
abläuft, daraufhin untersuchen. 
Wir würfeln n mal und zählen die Häufigkeiten h,, mit denen die Augen- 
zahlen k € IN, erhalten werden. Bei genügend großem n ist h. = r- zu er- 
warten. Große Abweichungen von diesem Wert lassen auf einen schlechten 
(falschen) Würfel, kleine Abweichungen dagegen auf einen guten (echten) 
Würfel schließen. Eine statistische Auswertung der Würfelergebnisse kann z.B. 
mit dem x? (Chi-Quadrat)-Anpassungstest vorgenommen werden". Man be- 
rechnet hierzu 


& un 6 12 _ 
x2 = oder umgeformt x-- hı-n. 


Wir wollen hier nicht näher auf statistische Tests eingehen, sondern nur an- 
geben, daß wir unseren Taschenrechner-Würfel als ‚guten’ Würfel ansehen 
können, solange x? < 11,07 bleibt. (Den Wert 11,07 kann man statistischen 
Tabellen!’ entnehmen. Er hängt von einer vorgegebenen Irrtumswahrschein- 
lichkeit ab, die hier mit einem in der Praxis üblichen Wert von 5 % ange- 
nommen wurde.) 


Das Programm für den T1-58/59 zur Berechnung der Häufigkeiten h, und des 
Testwertes x? schreiben wir für 


n :=60; 600; 6000; 60000. 
Der Drucker soll ausdrucken: 
x,n,h1,h2, ha, ha, N, he, X2. , 
Wir geben das Programm 1.5 und den Speicherplan ohne weitere Erläuterungen 


an. Einige Würfelergebnisse mit verschiedenen Ausgangszahlen x € ]0; 1[ 


1) Näheres hierüber findet der Leser z.B. in [4] oder [10]. 
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finden Sie im Beispiel 1.5. Wir sehen, daß in unseren Tests stets x? < 11,07 
gilt. Wir können also bei unseren Würfelspielen darauf vertrauen, daß der 
Taschenrechner reell würfelt und nicht irgendeine Augenzahl besonders be- 
vorzugt. Trotzdem kann natürlich die Augenzahl ‚1’ z.B. fünfmal nachein- 
ander auftreten und die ‚6’ überaus lange auf sich warten lassen. (Sollten Sie 
mit Ihrem Rechner diesen Test durchführen, so haben Sie etwas Geduld. 
Für n = 60000 benötigt der TI-58/59 etwa 40 Stunden!) 


PSS Code/Taste 
TUE LBL 
Sa 


Speicherplan 


_| 


0 
1 
2 
3 
4 
5 
6 
7 


5400; 54000 
54,540; 
5400; 54000 
4;3;2;1;0 
Ind. Adr. 
60; 600; 
6000; 60000 
ohr 


Programm 1.53: x2-Test beim Würfeln (TI-58/59) 


Mit dem T1-57 läßt sich ein Programm zum Zählen der Augen nicht durch- 
führen. Die Anzahl der Datenspeicher ist zu gering. Beim SR-56 reichen mit 
einigen Kunstgriffen die 100 Programmspeicher gerade zur Berechnung der h. 
und Ih aus. 
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„al42i3se24 „1419926526 1654321987 205371096 31 F02S3452 
El, Ar El, El. El, 

10, ir 12 12, 16. 

14. Ep 12, I 11. 

13: Ir a, Er 5 

Er ER 3 En 2. 

ü Ku iz il, Es 

Er 1lı Es ku a, 

4.6 E Er EZ 5, 


105, 
118, 
ar, 


Beispiel 1.5a: x2-Test beim Würfeln (T1-58/59) 


Für das Programm 1.5b ist zu beachten: 


Eingabe: 997 8;x € ]0; I[ 7; 
n+1 o [rvs]. 
Ausgabe: h, ha ... Ne £h2. 


x2 = 8 Z h2 —n wird manuell berechnet. 


Die Ergebnisse stimmen mit denen im Beispiel 1.5a überein, nur der erste 

Test mit x = Y2 — 1 liefert andere Werte (s. Beispiel 1.5b). Dieses liegt an der 
internen Rechengenauigkeit bei der Wurzelberechnung: 12-stellig beim SR-56 
und 13-stellig beim TI-58/59. (Bei x = m - 3 (zweite Testreihe im Beispiel 1.5a) 
rechnet auch der T1-58/59 nur 12-stellig.) 
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x 


* 


x 
=-o0o,nn00o0, 220 ,w»o 


r 


* 


x 
r 


Programm 1.5b: x?-Test beim Würfeln (SR-56) 


BE) DE BE BE EN BEE BE EZ El 


60 8 9| 16 6 7 682 | 8,2 
110| 109| 100 87 87 60568 | 5,68 
994 |1033| 984 | 991 982 6002042 | 2,042 
9987 |9888 | 9936 10049 | 10003 |10137 | 600037988 | 3,7988 


600 
Beispiel 1.5b: x2-Test beim Würfeln (SR-56 mit x = Y2 - 1) 


6000 
60000 


32 
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Diophant von Alexandrien gilt als der letzte große Mathematiker des Alter- 
tums. Vermutlich hat er um 250 n. Chr. gelebt, aber ganz genau weiß man es 
nicht. Über ihn selbst wird in dem folgenden Gedicht in Form einer mathe- 
matischen Aufgabe berichtet [6]: 


Hier dies Grabmal deckt Diophantos. Schauet das Wunder! 

Durch des Entschlafenen Kunst lehret sein Alter der Stein. 

Knabe zu sein gewährte ihm Gott ein Sechstel des Lebens; 

Noch ein Zwölftel dazu, sproßt’ auf der Wange der Bart; 

Dazu ein Siebentel noch, da schloß er das Bündnis der Ehe, 

Nach fünf Jahren entsprang aus der Verbindung ein Sohn. 

Wehe das Kind, das vielgeliebte, die Hälfte der Jahre 

Hatt’ es des Vaters erreicht, als es dem Schicksal erlag. 

Drauf vier Jahre hindurch durch der Größen Betrachtung den Kummer 
Von sich scheuchend, auch er kam an das irdische Ziel. 


Wie alt ist hiernach Diophant geworden, in welchem Alter heiratete er und 
wann bekam er einen Sohn? (Zur Lösung dieser Aufgabe benötigen Sie keinen 
programmierbaren Taschenrechner, sondern nur etwas Bruchrechnung. Die 
Antwort auf diese Fragen finden Sie weiter unten.) 

Diophant hat 13 Bücher über Algebra und Zahlentheorie geschrieben, von 
denen 6 im Jahre 1463 wiederentdeckt und 1621 neu herausgegeben wurden. 
Diese Bücher haben insbesondere die Zahlentheoretiker vom 17. Jahrhundert 
an stark angeregt. So befindet sich z.B. in einem Exemplar bei fermat 
(1601-1665) die in der Mathematik berühmte Randbemerkung, daß die 
Gleichung a” + bD"=c” für natürliche Zahlen und n > 2 nicht lösbar ist. 
Fermat will den Beweis dieses Satzes gehabt haben, aber er fügte hinzu, daß 
der ‚Rand im Buch zu eng sei, um diesen Beweis zu fassen’. Bis heute ist es 
nicht gelungen, diesen großen Fermatschen Satz für alle natürlichen Zahlen n 
zu beweisen. (Sollten Sie in Ihrer Mußestunde auf die Suche nach einem Be- 
weis gehen, so beachten Sie, daß der Satz nur für Primzahlexponenten n =p 
bewiesen zu werden braucht und bereits für p bis etwa 4000 bewiesen wurde.) 
An der Gleichung a" + b"=c” sind zwei Eigenschaften wesentlich. Die 
Gleichung enthält mehrere Unbekannte und als Lösungen a, b, c sind nur 
natürliche Zahlen zugelassen. Heute wird in der Mathematik eine algebraische 
Gleichung mit ganzzahligen Lösungen eine diophantische Gleichung genannt. 
Diophant selbst hat auch rationale Zahlen (Brüche) zugelassen, er schloß also 
nur eine irrationale Zahl (wie z.B. 2) als zulässige Lösung einer Gleichung 
aus. Auf den folgenden Seiten wollen wir uns mit einigen diophantischen 
Problemen beschäftigen. 
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Lösung des mathematischen Rätsels. Nennen wir x das Lebensalter des 
Diophant, so gilt die folgende Gleichung: 
xK,X.X x 
=+—+-+5+<+4= 
RE 
Die Lösung lautet x = 84 Jahre. Geheiratet hat Diophant mit 33 Jahren. 
: 2 ne a 
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er 


p Br. f- 


In diesem Abschnitt wollen wir ein paar ganz einfache Aufgaben behandeln, 
deren Lösungen nur natürliche Zahlen sein dürfen. Viele Leser werden sich 
bei den Formulierungen der Aufgaben an ihre Schulzeit (etwa 8. bis 10. Schul- 
jahr) zurückerinnern, in der sie ebenfalls „Probleme aus dem täglichen Leben” 
zu lösen hatten. ’ 

T Pe: a ; 
Aufgabe 1: Herr Fuchs, Inhaber einer Tierhandlung, ist in seinen Mußestunden 
Hobbymathematiker. Hierunter haben neben seiner Ehefrau auch seine Ange- 
stellten zu leiden, denn die Anordnungen ihres Chefs sind für sie oft unver- 
ständlich (eben mathematisch) formuliert. So erhält heute ein Schüler, der 
später Biologie studieren will und in der Tierhandlung Aushilfsdienste leistet, 
den folgenden Auftrag von Herrn Fuchs: „Unser Mäusevorrat ist nur noch 
sehr klein. Geh zum Großhandel Maus u. Co. und kaufe 125 Mäuse. Die grauen 
Mäuse kosten dort DM 1,70 das Stück, die weißen DM 1,96 und die schwarzen 
DM 2,24. Bring von jeder Sorte mindestens eine Maus mit und von den schwar- 
zen Mäusen möglichst viele. Hier hast du DM 240,—, davon kaufst du dir unter- 
wegs noch ein Eis für eine Mark, den Rest mußt du aber auf den Pfennig genau 
für die Mäuse ausgeben.” 
Der Schüler läßt sich durch die mathematische und ungewöhnliche Formu- 
lierung des Auftrags nicht verwirren. Er nennt die Anzahl der grauen Mäuse x, 
die der weißen y und die der schwarzen z. Dann gelten die Gleichungen 


xty+tz=125 und 

1,70:x +1,96 'y +2,24 'z=239. 
Die 1. Gleichung wird mit 2,24 multipliziert und von dieser die 2. Gleichung 
subtrahiert: 

0,54 x +0,28: y=280-239=41. 
Um auf ganze Koeffizienten zu kommen, multiplizieren wir mit 100 und 


dividieren danach durch den gemeinsamen Faktor 2. So erhalten wir die 
diophantische Gleichung 


27x +14 °y=2050, 
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deren Lösungen x und y natürliche Zahlen (halbe Mäuse gibt es auch in der 
Großhandlung Maus u. Co. nicht zu kaufen) sein müssen. Außerdem ist bei 
unserer Aufgabe noch darauf zu achten, daß 

z=125-(x+ty) 
möglichst groß wird. 

Die Lösungen der obigen diephantischen Gleichung bestimmen wir nach 
einem einfachen Suchalgorithmus, der im Flußdiagramm 2.1a dargestellt ist. 
Mit dem Programm 2.1a für den T1-57 erhalten wir für das Tripel (x, y, z) 
die folgenden zulässigen Lösungen {neben nicht zulässigen, weil z.B. y > 125 
oder z< 0 wird): 

(36, 77,12); (50,50,25); (64,23,38). 


Der Schüler kauft für die Tierhandlung demnach 64 graue, 23 weiße und 38 
schwarze Mäuse. 


x:=xXt1 


_ 2050-27: x 
Y 14 


y = INV Inty 


z=125-(x+ty) 


Ausgabe 
x, Yy, z 


Fiußdiagramm und Programm 2.1a: Diophantisches Mäuseproblem 


2 
[6] 
5 
0 
2 
7 
x 
CL 
1 
4 


‚Mathematische Anmerkung. Die allgemeine lineare diophantische Gleichung 
mit zwei Veränderlichen lautet 


a'x+tb'y=c mit ab,c€ 2. 


Eine solche Gleichung braucht keine ganzzahlige Lösung (x, y) zu besitzen. 
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me 
So ist z.B. in 9:x +12 y=26 die linke Seite durch 3 teilbar, die rechte aber 
nicht, d.h. in diesem Fall existiert keine Lösung. Wir erkennen hieraus, daß 
eine notwendige Bedingung für das Vorhandensein einer Lösung lautet: 


Der größte gemeinsame Teiler von a und b ist auch Teiler von c, 
kurz: ggT (a,b) |c. 


Man kann zeigen, daß diese Bedingung auch hinreichend ist und dann unend- 
lich viele Lösungen existieren. Ist (xg, Yo) eine spezielle Lösung der diophan- 
tischen Gleichung, so erhalten wir für die Gesamtheit aller Lösungen 


RE y-yVo-tı mit g=ggT(a,b) und t€ Z. 


g g 


In der Mathematik wird eine Grundlösung (Xo. Yo) im allgemeinen mit Hilfe 
des Euklidischen Algorithmus (s. z.B. [7] oder auch 2.2) bestimmt. Das oben 
für den TI-57 angegebene Programm ist natürlich nicht sehr komfortabel und 
benötigt unter Umständen sehr lange Rechenzeiten. So dauert es z.B. etwa 
60 min, bis der T1-57 mit dem obigen Programm für die diophantische 
Gleichung 


11689 : x + 5843 - y = 27057 
eine Grundlösung (x9, Yo) = (3176, — 6349) ermittelt hat. Oder bei 
5984 x + 9399 - y = 136657 


wird die Sache ganz hoffnungslos, weil diese Gleichung wegen 

ggT (5954, 9399) = 13.4 136657 keine Lösung besitzt. Der Leser möge selbst 

versuchen, ein Programm zu schreiben, das etwas schneller arbeitet und an- 

zeigt, falls keine Lösung existiert. Zum Beispiel könnte die Gleichung 

11689 - x + 5843 - y = 27057 mit 11689=2-5843 +3 in 

3:x+5843:- (2x +y) = 27057 umgeschrieben werden, was hier sofort 

auf eine Lösung x = 2757 =9019 und 2:x +y=0 führt. Hieraus erhalten 

wir die kleinste positive Lösung xo = 9019 - 5843 = 3176. 

un könnten wir für b>a aus a’x+tb° y. =c die Gleichung 
a7’Xı tb} yı=c, mit aı=a, bı=b Int, no und 

Yı=y erhalten usw. “ : 


Aufgabe 2: Auf dem role Festball der rau der obbyrdierikee 
begrüßte der 1. Vorsitzende die vielen Gäste und Mitglieder mit einer launigen 
Rede, die er folgendermaßen schloß: „Ich bitte Sie jetzt um Ihre ganz beson- 
dere Aufmerksamkeit, denn ich möchte noch ein Wort zu unserer großen 
Tombola sagen, die pünktlich um 23 Uhr mit dem Losverkauf eröffnet wird. 
Die Anzahl der Lose, die — wie könnte es bei unserer Vereinigung anders 

sein --- ordnungsgemäß von 1 bis n durchnumeriert sind, ist größer als 50, 


38 2 Diophantische Probleme 


aber nicht größer als 5000. Zu gewinnen sind diesmal neben vielen kleinen 
schönen Sachen zwei Hauptgewinne. Der 1. Hauptgewinn fällt auf eine Los- 
nummer, die wir zunächst k nennen wollen und die wir um 23 Uhr bekannt- 
geben werden. Den 2. Hauptgewinn erhält derjenige, der uns als erster vor 23 Uhr 
diese Losnummer und die Anzahl der Lose mitteilt. Die Losnummer für den 

1. Hauptgewinn hat nämlich die besondere Eigenschaft, daß ihre Quersumme 
10 beträgt und die vierfache Summe aller Losnummern, die kleiner als k sind, 
gleich ist der Summe aller Losnummern, die größer als k sind. Und jetzt 
wünsche ich Ihnen einen amüsanten und unterhaltsamen Verlauf des Abends.” 


Übersetzen wir die Worte des 1. Vorsitzenden in die Sprache der Mathematik, 
so erhalten wir 


50 <n<S 5000; q= Quersumme von k = 10; 
4: (1+2+...+(k-1))=(k+t1)+(k+2)+...+tn. 


Benutzen wir die Summenformel für eine arithmetische Reihe (s = 3 Anzahl 
der Glieder mal letztes plus erstes Glied), so wird aus der letzten Gleichung 


4:2: (k-1)k=3 (nk) (ntkt1); 
4-kK?-4:k=n?-k?+n-k; 
ng, 


In diese Gleichung setzen wir nacheinander k = 1,2, 3, .... (wegen n > 50 
bräuchten wir eigentlich erst bei k = 23 zu beginnen) und berechnen jedesmal 
die positive Nullstelle der quadratischen Gleichung: 


n=-3+/4+5-K?-3:k oder 
n=4-(V1+4K(5°K-3)-1). 


Dieser Wert von n wird auf Ganzzahligkeit und auf S 5000 überprüft. Sind 
diese Bedingungen erfüllt, dann bilden wir die Quersumme der höchstens vier- 
ziffrigen Zahl k. Ist q = 10, so haben wir eine Lösung k und n des Problems 
gefunden. Wir suchen natürlich nach weiteren Lösungen. Wird n > 5000, so 
können wir die Suche abbrechen. Wir lassen uns dieses vom Taschenrechner 
durch Blinken (Division durch Null) anzeigen. (Selbstverständlich darf es für 
die obige Aufgabe nur eine Lösung k geben, denn sonst gäbe es in der Tom- 
bola für zwei Losnummern Hauptgewinne. Aber als Hobbynumeriker sind wir 
skeptisch und interessieren uns sehr dafür, ob der Vorstand die Aufgabe auch 
richtig gestellt hat oder sich vielleicht doch in der Formulierung irrte.) 
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Ausgabe 
k,n 
Fiußdiagramm 2.1b: Losnummer einer Tombola 


Das Fiußdiagramm 2.1b zeigt den Algorithmus für das Losnummerproblem. 
Das zugehörige Programm für den T1-57 oder TI-58/59 starten wir mit der 
Tastenfolge 


Fon) (Mm) Fer) soo: 78] 01 


40 


Poss[_nıs7 [miasne] [rss [rise] 
00 1 1 46 


ee: 
Q 
Fr 


R 


x 
( 
5 
X 
CL 
3 
) 
N 
1 
2 


n 


oa 
4 
° 
[7 


r 
_ 


x2t 
GTO 1 
RCL3 
INV *Int 
INV'x =t 
RST 
RCL2 
R/S 
RCL3 
R/S 
RST 
*LBL 1 
0 
1/x 
R/S 


Programm 2.1b: 


2 
DOX»+- 


r 


[72] 
-’ 
oO 


oxaua— x» 


pe] 
r 


In taz Jgu—wım 


Losnummer einer Tombola 
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Nach etwa 45 min erhalten wir die gesuchte Losnummer für den Hauptgewinn 
und die Anzahl der Lose: 


k = 1513 und n = 3382. 


Nach weiteren 20 min signalisiert uns der Rechner durch Blinken, daß keine 
weiteren Lösungen des Problems existieren. — Für den TI-57 müssen wir aller- 
dings auf die Überprüfung der Quersumme q = 10 verzichten. Diese Rechnung 
führen wir für die angezeigten k-Werte 1, 5, 221 und 1513 im Kopf aus. 


Mathematische Anmerkung. Solite beim Festball der Hobbynumeriker unter 
den Gästen ein Zahlentheoretiker sein, so wird er die Gleichung 
n?+n-5:k?+3-.k=0 


folgendermaßen umformen: 


2 2 
[n+3) 1-5: (K- 2) En 2 


2) 4 10 100 
Zn? 1 M0.K-3°, 9, 
4 4 20 20’ 


(110°K-3)?-5-(2-n+1)?=4. 


Hier setzter x= 10 °k-3 und y=2°'n+ 1 und erhält die in der Zahlen- 
theorie bekannte Pellsche Gleichung 


x2-5:y?=4. 


Es läßt sich (nicht ganz einfach) beweisen, daß ihre positiven ganzzahligen 
Lösungen rekursiv darstellbar sind durch 


Krı XKı KT Kir, VYirr  Xı Vi VYi-ı 


mit (Xg, Yo} = (2,0) und iEIN. x, ist so zu bestimmen, daß (x,, y,) die 
kleinste positive Lösung der Pellschen Gleichung wird. Für die obige Gleichung 
können wir sehr schnell (x, , y}} = (3,1) finden. Damit sind alle weiteren 
Lösungen rekursiv zu bestimmen. Aus den x-Werten erhalten wir k = =, 
d.h. für unser Problem kommen nur diejenigen Lösungen x in Frage, für die 

x +3 teilbar ist durch 10. Mit dem Programm 2.1b* für den TI-57 und 
x9=2->R, und x; = 3-R, erhalten wir sehr schnell (in einigen Sekunden) 
alle ganzzahligen Lösungen (k, n) der Gleichung n?+n-5:k?+3-k=0: 


(1,1); (6,10); (221,493); (1513,3382); (71065,158905); 
(487085,1089154); (22882613,61167077). 
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Mit der zusätzlichen Bedingung q = 10 finden wir unter diesen Lösungen 
unsere gesuchte Losnummer 1513 für den Hauptgewinn und mit 3382 die 
Anzahl der Lose. Wir erkennen aus den obigen Darstellungen insbesondere, 
daß eine gute Theorie beim Lösen eines praktischen Problems recht brauch- 
bar sein kann (nicht immer, aber doch oftmals). 


STOO 
INV *Int 
INV "x =t 


Programm 2.1b*: Losnummerproblem und Pellsche Gleichung 


Aufgabe 3: Herr Mathemeier läßt keine Gelegenheit aus, seinen Kindern die 
Mathematik auf seine Art schmackhaft zu machen. So wundern sich seine 
Söhne Alfred, Benno und Christoph auch gar nicht, als sie auf die Bitte nach 
einem Zuschuß für ihre dreitätige Wochenendradtour von ihrem Vater fol- 
gende Antwort erhalten: „Ich habe hier n = 30 Streichhölzer, von denen jeder 
von euch eine gewisse Anzahl erhält. Keiner bekommt kein Streichholz. 
Erhält Alfred x Streichhölzer, so wird er von mir z - x2 DM für die Tour 
bekommen. Entsprechend erhält Benno m . y? DM und Christoph 4 -z?DM. 
Aber das Entscheidende kommt jetzt. Ich zahle euch den Gesamtbetrag nur 
dann aus, wenn ihr herausbekommt, bei welcher Verteilung ich die geringste 
Summe zu zahlen habe.” 

Die Söhne machen sich eifrig an die Arbeit und überlegen folgendermaßen. 
Wenn Alfred x und Benno y Streichhölzer erhält, dann bleiben für Christoph 
noch z=n -x - y übrig. Die gesamte Summe, die der Vater in DM auszu- 
zahlen hat, beträgt 


5=02 :x2+0,4 -y2+03- (in-x-y)?. 
Das Problem besteht nun darin, die natürlichen Zahlen x und y (die Streich- 


hölzer dürfen nicht zerbrochen werden!) so zu wählen, daß S ein Minimum 
wird. Dabei müssen x und y den folgenden Bedingungen genügen: 


x21; y21; x+ySn-1l; x,yEiN. 
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Bild 2.1: 
Minimales Taschengeldproblem 


Im Bild 2.1 werden (x, y) durch die Gitterpunkte des stark umrandeten Drei- 
ecks (einschließlich Randpunkte) dargestellt. Wir brauchen also nur für jeden 
zulässigen Gitterpunkt die Summe S auszurechnen und festzustellen, für 
welches Paar (xm. Ym) wir den kleinsten Wert S erhalten. Das ergibt insge- 
samt M-1 In-2) _ 22 = 406 Berechnungen für S, die immer wieder 
nach derselben Formel auszuführen sind. Müßten wir tatsächlich jedesmal die 
Rechnung selbst durchführen, so wäre dieses eine sehr zeitraubende und 
stumpfsinnige Tätigkeit. Für einen programmierbaren Taschenrechner stellen 
aber 406 Berechnungen nach demselben Algorithmus kein allzu großes Pro- 
blem dar. Wir müssen nur ein zuverlässiges Programm schreiben. Eine mögliche 
Lösung wird im Flußdiagramm 2.1c aufgszeigt. Wir rechnen dabei zeilenweise 
mit 

y:=n-2,n-3,...,2,1 und 

x:=1,2,3,...,Xma n-1-y. 
Wegen S< 0,4: n?<.n? setzen wir zunächst Smin = n?, bis wir Werte 
(Xrm» Vm) finden, für die S< Sin = n? wird. 
Das Programm 2.1c für den SR-56 starten wir mit n und er- 
halten nach etwa 15 min die Lösung (immer mit [R/S]): 

x=14; y=7; z=9; Smin” 83,1 DM. 


Für den TI-57 müssen wir die Ein- und Ausgabe aus dem Programm heraus- 
nehmen. Damit die Anzahl der unvollständigen Operationen zwei nicht über- 
schreitet (hierfür wird sonst Reg benötigt), stellen wir die Berechnung von $ 
etwas um. 


Eingabe: Pc.) n 6. n? 5 
n-2 01 2 
Ausgabe: [RCL] 3:x [RCL] 4:y [RCL] 5: Smın - 
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Eingabe 
n 


Smin:=n?; X:=0 
y:=n-2; Xmax = 1 


x:=xX+1 
S berechnen 


Speicherplan 


Xmax := Xmax + 1 


x:=0; y!=y-1 


Ausgabe 


Xmı Ym + Zm + Smin 


Flußdiagramm 2.1c: Minimales Taschengeldproblem 
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Programm 2.1c: Minimales Taschengeldproblem 
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Mathematische Anmerkung. Den drei Brüdern Alfred, Benno und Christoph 
kam es in erster Linie darauf an, das Problem überhaupt zu lösen, um in den 
Besitz des begehrten Taschengelds zu kommen. Es war ihnen ziemlich gleich- 
gültig, ob der Rechner 15 Minuten oder auch 15 Stunden zur Lösung des Pro- 
blems benötigt. Um eine Zeitoptimierung zu erreichen, könnte man einen 
Suchalgorithmus anwenden, der im Bild 2.1 durch die gestrichelte Linie ange- 
deutet ist. Wir beginnen auf der Zeile y= 1 mit x :=1,2,... und suchen dort 
den Punkt (x4, 1), für den S ein Minimum wird. Sowie S für ein x wieder größer 
wird, kehren wir um und gehen in die nächste Zeile y = 2. Dort beginnen wir 
die Suche nach Sin im Punkt (x, , 2), indem wir nach links (x := x, - 1) 
oder rechts (x := x, + 1) gehen. Finden wir dort wieder einen kleineren Wert 
für S als bisher, so geht es in die Zeile y = 3. Diesen Algorithmus setzen wir 
solange fort, bis wir in einer Zeile keinen kleineren Wert für S als in der vorher- 
gehenden Zeile gefunden haben. Auf diese Weise brauchen wir wesentlich 
weniger Punkte als früher zu berücksichtigen. Allerdings muß die Funktion 
S=f(x, y} gewisse mathematische Eigenschaften besitzen, damit dieses Suchen 
nach Sin erfolgreich ist. In unserer Aufgabe erfüllt S= f(x, y) diese Bedin- 
gungen. Der Leser möge selbst versuchen, ein zeitoptimaleres Programm als 

das in 2.1c zu schreiben. Die TI-57-Besitzer scheitern hier allerdings an dem 

zu kleinen Programmspeicher. 


Derjenige Leser, der etwas über Funktionen mit zwei Veränderlichen gelernt 
hat, geht natürlich zunächst rein mathematisch an das Problem heran. Wir be- 
trachten die Funktion 

S=0,2:x?+04°y?+0,3'(n-x-y)? für x,yEiR 
und fragen nach einem Minimum von S (ein Maximum kommt wegen S + ® 


für x © oder y + = nicht in Frage). Die notwendige Bedingung hierfür 
lautet, daß die partiellen Ableitungen von S Null sein müssen: 


95 = . — . —_ —_ = 

u 0,4°x-0,6'(n-x-y)=0 und 
LEEREN U IR NEREERE E 

By 08°y-06°In-x-y)=0. 


Hieraus erhalten wir sofort 0,4°x =0,8' y, d.h.x=2:y, und damit nach 
einer (wirklich) kurzen Rechnung 


Sn=13,85 und Veen. 


en 13 
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Um die Lösung für x, yEiN zu finden, brauchen wir 
jetzt nur noch für die vier Eckpunkte des Quadrats, 
in das der Punkt (13,85; 6,92) fällt, jeweils S auszu- 
rechnen. In der nebenstehenden Tabelle sind die 
Ergebnisse dieser Rechnung mit der fettgedruckten 
Lösung unseres Problems angegeben. 


Probleme für den Leser: 

1. Als Karl seinen Freund Egon traf und ihn nach der Anzahl der Teilnehmer 
und seiner Startnummer beim Kreissportfest am nächsten Wochenende fragte, 
erhielt er die folgende Antwort: „Alle Zahlen bis zur höchsten Startnummer, 
die dreistellig ist, wurden genau einmal vergeben. Ich habe elne zweistellige 
Startnummer und die Summe der Quadrate aller kleineren Nummern ist gleich 
der fünffachen Summe aller größeren Nummern. 

(Hinweis: 1?+22+...+n?= u me, 

2. Fritz hat seine eigene Ansicht über das Kürzen von Brüchen. Er rechnet 
2.B.so: > -E = und hat tatsächlich das richtige Ergebnis erhalten! 
Bestimmen Sie alle Brüche mit zweistelligem Zähler und Nenner, für die diese 
‚Kürzungsregel” gilt. 


2.2 Pythagoreische Zahlentripel 


Drei natürliche Zahlen (a, b, c) werden als ein pythagoreisches Zahlentripel 
bezeichnet, wenn für sie gilt 


a+b?=c2. A 
o 


a und b können als Längen der Katheten und c als Länge der Hypotenuse in 
einem rechtwinkligen Dreieck aufgefaßt werden. (3, 4, 5), (5, 12, 13) und 
(12, 9, 15) sind z.B. pythagoreische Zahlentripel. Die ersten beiden Tripel 
sind teilerfremd. Das letzte dagegen ist nicht teilerfremd. Nach Division aller 
Zahlen durch 3 erhalten wir mit (4, 3, 5) wieder das erste Tripel von oben. 
{Wir sehen (a, b, c) und (b, a, c) als gleiches pythagoreisches Zahlentripel an.) 
Wir fragen nach allen teilerfremden pythagoreischen Zahlentripeln. Da die 
Herleitung einer formelmäßigen Darstellung nicht allzu schwer ist, wollen wir 
das Programmieren zunächst einmal vergessen und dem Mathematiker bei 
einem solchen Beweis über die Schulter gucken. 
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Bild 2.2 
Einheitskreis x? + y2= 1 


Dividieren wir die Gleichung a? + b? = c? durch c? und setzen x=® und 
y=®, so erhalten wir 


x?+y?=1. 


Lassen wir für x und y alle reellen Zahlen aus dem Intervall [-1;1] zu, so 
stellt die obige Gleichung den Einheitskreis (Radius = 1) in der x,y-Ebene dar 
(Bild 2.2). Unsere Aufgabe besteht dann darin, die rationalen Koordinaten 
(x, y) eines Punktes P des Kreises zu bestimmen. Daß es solche Punkte gibt, 
ist selbstverständlich: (0,1), (1,0), @ 2) usw. Eine durch einen solchen 
Punkt Po (0, —-1) gelegte Gerade wird den Kreis in einem weiteren Punkt P 
schneiden (eine Parallele zur x-Achse wollen wir in unseren Betrachtungen 
ausschließen). Die Gleichung einer Geraden durch P, lautet 

y=-t'x-1 mit tElR. 
Sind nun x und y rationale Koordinaten eines Punktes P, so ist auch t rational. 
Mit t = Z \ ist dieses sofort ersichtlich. Aber auch die Umkehrung gilt: Ist t 
eine rationale Zahl, so besitzt der Schnittpunkt P der Geraden mit dem Kreis 
rationale Koordinaten. Dieses prüfen wir durch direkte Rechnung nach. Ein- 
setzen von y=t'x-1 in die Kreisgleichung ergibt 


x2+1?°-x2-2.t-x+1=1 


oder, da die Lösung x = 0 für unsere Zwecke nicht in Frage kommt, 
2-1 
r+1 


2.t r 
x=7 und damit y>= 
t° +1 


Hieraus erkennen wir, daß für rationales t auch x und y rational sind. Beschrän- 
ken wir uns auf positive rationale Koordinaten (l. Quadrant), so können wir 


n ; 
t=m mit n,meiNAn>m 
setzen. Mit 
x=2= "2 und y.b- um 
c netmz ©  n2+ m? 
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erhalten wir sämtliche rationalen Lösungen der Gleichung x? + y? = 1. 
pythagoreische Zahlentripel sind damit gegeben durch 


a=2-n-m, b=n?-m, e=n?+m2. 


wählen wir n, m&IN teilerfremd und nicht beide ungerade, so erhalten wir 
in der obigen Darstellung alle teilerfremden pythagoreischen Zahlentripel. 
Nach diesem Ausflug in das Reich der Mathematik wenden wir uns wieder 
den programmierbaren Taschenrechnern zu. Wir schreiben für den T1-58 

und 59 und den Drucker ein Programm, mit dem für alle m<n<N alle 
teilerfrermden pythagoreischen Zahlentripel bestimmt werden. Die Ergebnisse 
sollen vom Drucker in der Form 


n m 


KXXKKXKX.KAX 


a b c 


ausgegeben werden. Damit dieses Format benutzt werden kann, muß für die 
größte auftretende Zahl c = N?+ (N - 1)? < 999 gelten, d.h. N< 22. Die 
folgende Tabelle für N = 12 zeigt, wie wir beim Entwickeln des Programms 
vorgehen werden. 


m>=1; n=2, 4, 6 8 10, 12 
m=2; n=3, 5, 7,911 
m=3; n=4, “810% 
m=4; n=5, 7, 9 11 
m=5, n=6, 8 a, 12 
m=6; n=7, x 11 

m=7; n=8, 10, 12 

m=8; n=9, 11 

m=9; n=10, 32 

m = 10; n= 11 

m=1}; n=12 


Wir lassen m alle natürlichen Zahlen von 1 bis N - 1 durchlaufen und be- 
ginnen für ein m die Berechnung der pythagoreischen Zahlentripel mit 
n=m +1. Danach setzen wir n:=n +2 solange nS N ist und sondern die 
nicht teilerfremden Zahlen aus (in der obigen Tabelle durchgestrichen). Die 
Teilerfremdheit zweier natürlicher Zahlen m und n > m überprüfen wir mit 
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dem £uklidischen Algorithmus zur Bestimmung des größten gemeinsamen 
Teilers ggT (n, m): 

fo=n, rı=m 

fo=rtı'gıtra mit qg, EIN und O<r,<r, 

fa =f2'Qatrz mit q,EIN und O<ra<tz 


rK-2 rk -ıttk mit qg_,EIN und 0<rK <rk-ı 
fk-1 tk’ k mit q„E@IN 


Da die natürlichen Zahlen rg, rı, r2, ... eine (streng) monoton abnehmende 
Folge bilden, bricht der Algorithmus nach endlich vielen Schritten ab und 
liefert mit der letzten Zahl r«, für die r«_ı ohne Rest durch r, teilbar ist, 
den größten gemeinsamen Teiler von n und m. Dieses folgt sofort aus 


re = ggT (rg 4, u) = gg Tre - 2, "K-1) = ... = 99T ro, ra). 
Ist nun insbesondere ggT (n, m) = 1, so sind die natürlichen Zahlen n und m 
teilerfremnd. 


Für den Taschenrechner lautet die Rechenvorschrift für den Euklidischen 


Algorithmus 
fo 
q = Int r und ra=rg-r,"q mitder Abfrage rz = 0? 


Nach diesen Vorbereitungen zeichnen wir das Flußdiagramm 2.2 und schreiben 
danach das Programrn 2.2. Für die Eingabe ist lediglich zu beachten: 


N [A]. 


Im Beispiel 2.2 erhalten wir mit N = 10 alle teilerfremden pythagoreischen 
Zahlentripel für m<9 und n< 10, z.B. fürm=4A undn=7 


56? + 33? = 652. 


22 Pythagoreische Zahlentripel 51 


(A) Speicherplan 


Eingabe 
KETZ 


Drucke 
m.n 
ab.c 


fo 
ra = fon int, 


Flußdiagramm 2.2: Teilerfremde pythagoreische Zahlentripel 
(T1-58/59 und Drucker) 
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Beispiel 2.2: Teilerfremde pythagoreische Zahlentripel (N = 10) 
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En 
2.3 Probleme mit teilerfremden pythagoreischen Dreiecken 


Ein rechtwinkliges Dreieck mit ganzzahligen teilerfremden Seiten nennt man 
ein teilerfremdes pythagoreisches Dreieck \tpD). Über solche Dreiecke gibt es 
eine große Anzahl von Aufgaben, die gerade auf die Hobbymathematiker einen 

roßen Reiz ausüben. Im Sinne einer praktischen Anwendung der Mathematik 
sind diese Aufgaben fast immer vollkommen unwichtig. Aber vielleicht ist 
dieses gerade das Reizvolle an den Fragestellungen. Die erste Aufgabe, nämlich 
wie man alle tpD findet, haben wir bereits in 2.2 behandelt. Aus der Fülle der 
vielen weiteren Probleme greifen wir hier zwei auf und geben weiter unten 

einige Aufgaben für den Leser zum Knobeln und natürlich auch zum Program- 
mieren. 


Problem 1: Es sind teilerfremde pythagoreische Dreiecke zu bestimmen, für die 

die Differenz der Längen der Katheten den Wert 1 annimmt. Daß es solche 

Dreiecke gibt, zeigt Beispiel 2.2 mit (3, 4, 5) und (20, 21, 29). Aus |!b-al= 1, 

d.h.b-a>=*1, folgt mit der Darstellung für a und b aus 2.2 
n?2-m?-2:m:n=HF1. 


Lassen wir m alle natürlichen Zahlen durchlaufen, so erhalten wir für n jedes- 
mal eine quadratische Gleichung mit der Lösung 


n=m+\y2-m?*F1. 
Ist diese Lösung ganzzahlig, d.h. INV Intn =0, so haben wir mit 
a=2-"-m'n, b=n?-m?2, e=n?+m? 
ein tpD mit der Eigenschaft |b - al = 1 gefunden. Die Teilerfremdheit von n 
und m braucht hier nicht nachgeprüft zu werden, da die Katheten a und b 
sich um 1 unterscheiden und deshalb keinen gemeinsamen Teiler besitzen 
können. 
Wir wollen die ersten tpD mit der Eigenschaft |b - al = 1 von einem program- 
mierbaren Taschenrechner berechnen lassen. Der Algorithmus hierzu ist im 
Flußdiagramm 2.3a angegeben. Dabei beachten wir noch: Ist r=2-m?-1=x? 
eine Quadratzahl, so kann 2 m? +1=x2+2 keine Quadratzahl sein, d.h. wir 
gehen in diesem Fall nach dem ersten Durchlaufen des Unterprogramms wieder 
an den Anfang (m := m + 1) des Programms zurück. Mit dem Programm 2.3a 
für den SR-56 und TI-57 erhalten wir die Ergebnisse im Beispiel 2.3a. 
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w=Jr 
z=INV Intw 


Ausgabe 
m,n 
ab,c 


Fiußdiagramm 2.32: Teilerfremde pythagoreische Dreiecke mit |b - al = 1 


INV *Int 
INV "x=t 
INV SBR 


Programm 2.3a: Teilerfremde pythagoreische Dreiecke mit |b -a] = 1 
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137 903 
408 803 761 | 1 136 689 


oo BB wuv—_ ”\ 


Beispiel 2.3a: Teilerfremde pythagoreische Dreiecke mit |b -al= 1 


Mathematische Anmerkung: Sehen wir uns die Zahlenwerte im Beispiel 2.3a 
etwas genauer an, so entdecken wir für kE INg die folgenden Gesetzmäßig- 
keiten: 

Me+2 72 MH tMmK, NET MK+1, CK Nox. 


Setzen wir voraus, daß diese Ergebnisse der experimentellen 
Mathematik auch für k > 8 Gültigkeiten behalten, so können 
wir die Folge (m,} sehr einfach mit dem nebenstehenden 
Programm (für den TI-57) berechnen. Für k 2 8 erhalten wir 


985, 2378, 5741, 13860, 33461, 80782, 

195025, 470832, 1136689, ... 
Die explizite Lösung der homogenen Differenzengleichung 
für m. können wir durch den Ansatz m, = p* ermitteln. 
p genügt der Gleichung 


p**2=2-p**'+pK oder p?=2-p+1. 


Mitp=1+ 2 und p=1- Y2 lautet dann die allgemeine Lösung der 
obigen linearen Differenzengleichung 
m, =C;° (1 + ya)“ +C,: (1 - ya. 


Die Konstanten C} und C, bestimmen wir aus den Anfangsbedingungen, 
wobei wir zweckmäßig noch mg = 0 für k = 0 hinzunehmen (ein tpD erhalten 
wir für diesen Fall natürlich nicht). 


mo=CH+C3=0 und my=C, (1+ Y2)+Ca- 1 -VY2Q=1 
liefert Ch =-C2=4 /2 und damit 


2 
m 2 ns Var-- ya 


oder auch 


2 
my = 2 [1 + var -(-1K (1 + ya. 
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Wer will, kann m, auch so schreiben: 


& sinh (k -In(1 + Y2)) für k gerade 
/2 


m. 7 2 


lese (k*In(1+,/2)) für k ungerade. 
„2 


Aus all diesen Darstellungen ist nicht zu erkennen, daß die Zahlen m, ganz- 
zahlig sind. 


Problem 2: Wir fragen nach teilerfremden pythagoreischen Dreiecken mit dem- 
selben Umfang U. Mit der Darstellung für die Seiten a, b und c nach 2.2 er- 
halten wir 


U=a+b+c=2:'m'nt+tn? 


-m?+n?+m?=2:n'(n+tm). 

Wir setzen s= ; =n'(n+m) mit 1Sm<n, n und m teilerfremd und nicht 
beide ungerade. In einer n,m-Ebene kommen hierfür höchstens die dick ge- 
zeichneten Gitterpunkte in Frage (Bild 2.3). Für jeden solchen zulässigen 
Punkt P (n, m} berechnen wir s=s {n, m) und fragen nach weiteren Werten n, 
und m, mit demselben s. Bei der Suche nach einem solchen Punkt P, =P(n,,m 
gehen wir folgendermaßen vor. Wir beginnen mit m = 1 und lassen n alle zu- 
lässigen Werte bis zu einer vorgegebenen Zahl N durchlaufen. Für jeden Punkt 


m& 


Bild 2.3: tpD mit demselben Umfang 
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Pin,m) fragen wir nach weiteren Punkten P}, für die s(n],mı) = s {n, m) gilt. 
Ist eine Zeile abgearbeitet, so setzen wir m := m + 1 und verfahren entsprechend. 
Beachten wir noch 


s(n+1,m)>s(n, m), 
s{n,m+1)>s{n, m), 
s(n-1,m+1)=(n-1)'(n+tm)<s(n,m), 


so erkennen wir, daß zu einem vorgegebenen Punkt P(n, m) die gesuchten 
Punkte P} im Innern des stark umrandeten Gebietes (Bild 2.3) liegen müssen. 
Gilt 

san, (ntmı)=n-(n+m)=s, 


so sind n} und n entweder beide gerade oder beide ungerade, denn die Zahlen 
n]+m; und n + m sind stets beide ungerade. Wir beginnen daher die Suche 
nach P} mit n; =n 2 und setzen danach nj := nı — 2. Dieses machen wir 
solange, bis n, kleiner als 
n-(m+1) m+3+n 

Kimsmalte 2 Ele, 
wird. Insbesondere erkennen wir aus den vorstehenden Überlegungen, daß es 
zu P{m, m + 1) und P({m, m + 3) keine teilerfremden pythagoreischen Drei- 
ecke mit demselben Umfang geben kann. Wir beginnen auf einer Zeile m daher 
mitn=m+5. Für ein n, € [nı min; n 2] berechnen wir aus n; * (nı + mı)=s 

s 


min m. 


Dieser Wert ist auf jeden Fall größer als m, aber er braucht nicht ganzzahlig zu 
sein. Wir testen nun der Reihe nach: 

m; <n;, mı und n, nicht beide ungerade, m; ganzzahlig 

und schließlich n, und m; teilerfremd. 
Sind alle diese Bedingungen erfüllt, dann haben wir ein weiteres tpD mit dem- 
selben Umfang U = 2: s gefunden. 
Der gesamte Algorithmus zum Auffinden teilerfremder pythagoreischer Drei- 
ecke mit demselben Umfang ist im Flußdiagramm 2.3b dargestellt. Wir haben 
dabei ggT für ggT(n,m) und ggT, für ggT(n}, mı) geschrieben. In dem zuge- 
hörigen Programm 2.3b wird der größte gemeinsame Teiler mit dem Unter- 


Programm 210 ermittelt, während 183 a,b und c berechnet 


und ausdruckt. Das Programm wird gestartet mit 


RSTI n [RS]. 


Für N = 50 erhalten wir die im Beispiel 2.3b ausgedruckten teilerfremden 
Pythagoreischen Dreiecke. 
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Nımin = Nymin + 1 
n, :=n 
s=n'(n+m) 
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h 


ja nein 


nein Flag 1 ja 
gesetzt 


Drucke 
a,b,c 
u u 


5 
e} 
= 
5 


lösche Flag 1 


nein 


Drucke 
h a4.b1,Cı 


setze Flag 1 


Flußdiagramm 2.3b: Teilerfrermde pythagoreische Dreiecke mit demselben 
Umfang (T1-58/59) 
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Programm 2.3b: Teilerfremde pythagoreische Dreiecke mit demselben 
Umfang (T1-58/59) 
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Beispiel 2.3b: Teilerfremde pythagoreische Dreiecke mit demselben Umfang 


Probleme für den Leser: 
1. Schreiben Sie ein Programm zur Bestimmung der Anzahl der tpD, deren 
Hypotenuse eine vorgegebene Länge c besitzt. (Es brauchen natürlich keine 
tpD zu existieren, wie z.B. für jede geradzahlige Hypotenusenlänge. Es muß c 
in der Form n? + m? mit den üblichen Bedingungen für n und m darstellbar 
sein. Zum Beispiel gibt es zur Hypotenuse c = 65 zwei tpD mit den Katheten 
16 und 63 oder 33 und 56. Zu c = 29 existiert nur ein tpD mit den Katheten 
20 und 21 und zu c = 31 überhaupt keins.) 
2. Bestirmmen Sie drei tpD mit demselben Umfang. (Mit dem Programm 2.3b 
und N = 100 erhalten Sie die tpD 

(119, 7080, 7081); (168, 7055, 7057); (3255, 5032, 5993) 
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mit demselben Umfang U = 14.280. Schreiben Sie aber jetzt ein Programm, 
mit dem nur die drei tpD mit demselben Umfang ausgedruckt oder angezeigt 
werden.) 

3. Schreiben Sie ein Programm zur Bestimmung aller tpD, für die die Summe 
der Längen der Katheten eine vorgegebene Zahl s beträgt, z.B. s=41, s=53, 
s= 161 oder s = 2737. 


4. Ermitteln Sie tpD mit demselben Flächeninhalt A. (Diese Aufgabe ist nicht 
leicht.) 
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3.1 Zahlenmemory 


Viele von uns kennen das Bildermemory, das Kinder oftmals mit erstaun- 
lichem Erinnerungsvermögen spielen. Wir wollen in diesem Abschnitt ein 
Zahlenmemory spielen. Der Taschenrechner zeigt uns einen Augenblick eine 
Anzahl von Zahlen an, die wir uns merken und in der angezeigten Reihenfolge 
dem Rechner mitteilen. 

Mit unserem Zufallsgenerator aus 1.1 lassen wir n Zahlen zı, 27, ..., Zu aus 
der Menge IN„, berechnen und uns durch einen Pause-Befehl anzeigen. Wegen 
der begrenzten Kapazität unserer Rechner wählen wir n < 5 (variabel) beim 
SR-56 und n = 4 (fest) beim T1-57. (Für den TI-58 oder 59 geben wir weiter 
unten eine andere Version als die folgende an.) Das Flußdiagramm 3.1 zeigt 
den Programmablauf für den SR-56. Die Zahlen, die wir (eventuell falsch) im 
Gedächtnis behalten haben und dem Rechner zum Vergleich mit den ange- 
zeigten z, anbieten, bezeichnen wir mit z;. Die Anzahl der richtig behaltenen 
Zahlen nennen wir k. Zu beachten ist, daß bis zur Bejahung der Abfrage j = n 
der Index j von O bis n läuft, danach aber rückwärts von n bis 0. Daher haben 
wir den Index i=n-j+ 1 eingeführt, der jedoch nur im Flußdiagramm 3.1, 
aber nicht im Programm 3.1a erscheint. 


Spielanleitung (SR-56): 


(1) Programm eintasten, 

(2) nEiNs [STO) 1;x € Jo; 1[ [sto| 2; m [STO] 3. 

(3) [R/S]: kurze Anzeige von n Zahlen aus IN, ; Anzeige 0. 

(4) Die in Erinnerung gebliebenen Zahlen eintasten: z, Zr [rs]; 
danach Anzeige der Anzahl der richtig gemerkten Zahlen. 

(5) Neues Spiel mit denselben Werten n und m: nach (3), sonst nach (2). 


Das Programm für den TI-57 ist ein klein wenig anders aufgebaut als das für 
den SR-56, da hier stets n =4 Zahlen aus IN, angezeigt werden. Die Spiel- 
anleitung entspricht der des SR-56 bis auf die Eingabe: 


(2) xe]Jo; 1[ 0; m 1. 


Mit dem T1-58/59 wollen wir das Zahlenmemory für maximal acht Personen 
nach folgenden Regeln spielen. Der Taschenrechner zeigt für jeden einzelnen 
Spieler S}, S> usw. dieselben n k-stelligen Zahlen zı, 2a, ..., Zu durch einen 
Pause-Befehl an. Jeder Spielteilnehmer gibt die Zahlen z; ein, die er von den 
angezeigten z; behalten hat. Der Rechner vergleicht, wie viele der eingegebenen 
Zahlen Z; mit einer der Zahlen z; übereinstimmen (die Reihenfolge der Zahlen 
spielt dabei keine Rolle). Es wird also untersucht, ob 


ze fzı,22, ..., Zn} Z 
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Eingabe 
x,n,m 


Anzeige 
0 


Eingabe 


Anzeige 
z; durch Pause 


> Toms [n187_ 
a 
1 

2 

3 

4 

5 

6 

7 

8 

9 


x 

m 
k 

zı 
22 
23 
24 
t 

Anzeige 
k 


Fiußdiagramm 3.1: Zahlenmemory (SR-56) 
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E 


R 


0 
C 
2 
X 
9 
9 
7 


r 


*Pause 
*Pause 
INV SBR 


zZ 
3< 


re) 
ll -+wonox»rmr 
rm 


INVSBR 
RST 
*LBLO 
RCLO 


Programm 3.1a: Zahlenmemory (SR-56; TI-57) 
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Te 


ist oder nicht. Für z;€ Z erhält der Spieler auf seinem Konto eine 1 vor dem ; 
Komma gutgeschrieben, für Z; €Ez dagegen eine 1 in der zweiten Nachkomma- 
stelle. In der abschließenden Ausgabe x .x x gibt die Vorkommazahl die An- 
zahl der richtig und die Nachkommazahl die der falsch in Erinnerung geblie- 
benen n Zahlen an. 

Das gesamte Programm 3.1b besteht aus drei Teilen. Im 1. Teil werden nach 

der Eingabe von x € ]O; 1[, n und k (PSS 000 bis 042) die Zahlen zZ; jEIN,) 
ermittelt. z; soll eine k-stellige Zahl sein, d.h. 


107 s2,<10K=(9+ 1): 1067. 
Wir berechnen diese Zahlen mit unserer Zufallszahl x nach der Vorschrift 


z;= Int [(9 x + 1) - 10°] 


PSS Code/Taste 041 42 3T0 083 TE LBL 7% LEL 
Te LEL TE Eu 5 a4 44 SUM i4 I 
043 TE LBL 085 73 RCc# 42 RÜL 
MS 044 42 FÜL 086 14 14 jun Eu nn 
3 0 045 42 FÜL 0357 686 PRAU 44 SM 
[) 1z de 12 12 5 "Al 12123 
j = O4 5558 ve LEL 
E 6 Nds 03 15 5° 
Du u u e) 043 03 43 FCL 
Sue 01 1 (SO 7 132 13 
AIR 42 5TO 051 25 53 INT 
cl 13 0S8 22 &9 DF 
ol ac u ads 5 Ib 3 
(12 931 RS 15442 5T F2 Für 
12 7& LEL SI 12 E 90 ac 
ld 1268 USE 6SK s3 FI 
115 42 STO [NE 1a 9 üz 02 
DIE 10 dd 0S2 85 + 29 OF 
1? TE LBL os3 01 1 DT 
! nel 95 = zz INY 
DEl 858 sa FIS 
DEZ 43 RÜL 01 1 
es 1 11 za INW 
üe4 95 = 44 SuM 
0ES 59% INT 13 13 
NER TE 5T# ar ISZ 
Der 14 14 ü do 
[Tr 1b u I 13 0° 
062 44 SLUM as AI 
ro 14 14 Ye LEL 
[m 071 937 USE 13 I" 
- OrTz 03 09 73 Rü# 
1 N73 43 FÜL 14 14 
= 074 71 SBR 293 PRT 
STD 075 42 5STD O1 1 
tl re 00 0 44 5UM 
1 7721 Res 14 14 
Ü 7E TE LEL a7 DEE 
iA 07? 15 E 0909 
REL DO 01 1 13 D* 
11 081 44 5UM 3 RS 
= 082 00 00 00 0 


Programm 3.1b: Zahlenmemory (T1-58/59 und Drucker) 
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und speichern sie mit Hilfe der indirekten Adressierung nach Rı4 +; (PSS 043 
bis 077). Im 2. Teil erhalten die Spieler S;, S> usw. der Reihe nach den 
Taschenrechner, der ihnen nach Betätigen der Taste [E] zunächst die n Zah- 
len z; kurz anzeigt. Zum Abschluß erscheint eine O in der Anzeige (PSS 078 
bis 099). Danach tastet der Spieler die ihm in Erinnerung gebliebenen Zahlen 
zZ; mit ein. Je nachdem ob zZ; € Z ist oder nicht, wird der Rechner in 
der Summe des Spielers eine 1 vor dem Komma oder in der 2. Dezimalstelle 
addieren (PSS 100 bis 124). Hat jeder Spielteilnehmer auf die beschriebene 
Art sein Glück versucht, dann werden im 3. Teil des Programms mit [D] der 
Summenstand mit der Angabe S;, S2 usw. und schließlich die in dieser Spiel- 
runde angezeigten n k-stelligen Zahlen z; ausgedruckt. — Wer keinen Drucker 
zur Verfügung hat, wird sich den 3. Teil des Programms (ab PSS 125) leicht 
nach seinem eigenen Geschmack umschreiben. 


Spielanleitung (TI1-58/59): 


(1) Programm einlesen; x € JO; 1[ n k 

(2) Für den 1., 2. usw. Spieler: [E]; Anzeige der z; durch Pause-Befehl; 
0; Eingabe der in Erinnerung gebliebenen Z;; 

(3) [D] : Summenstand der Spieler und Zahlen z; (j @ IN„) werden ausge- 
druckt. Gewonnen hat der Spieler, der die meisten Zahlen richtig wieder- 
gegeben hat, der also die höchste 
Vorkommazahl erreicht hat. 


Im Beispiel 3.1 haben fünf Spieler mit vier 
dreistelligen Zahlen gespielt. Gewonnen hat 
der Spieler Sz (alle richtig), während der 
Spieler Sy ein miserables Gedächtnis besitzt 
(oder nicht in Spiellaune war). Der Spieler S, 
hatte offensichtlich überhaupt keine Erinne- 
rung mehr an eine 4. Zahl und hat daher nur 
drei Zahlen eingegeben. Beispiel 3.1: Zahlenmemory 


Anmerkung: Die meisten Leser werden sicherlich sehr schnell bemerkt haben, 
daß das Zahlenmemoryspiel nach dem Programm 3.1b nicht zur vollen Zu- 
friedenheit zu funktionieren braucht. Man kann ohne große Anstrengung und 
Gedächtnisleistung mit diesem Programm alle n Zahlen (auch wenn n sehr 
groß ist) vom Rechner als richtig gutgeschrieben bekommen. Das darf bei 
einem fairen Spiel natürlich nicht geschehen. Schreiben Sie daher das Pro- 
gramm so um, daß kein Spieler den Rechner hintergehen kann. — Als Variante 
der obigen Spielregeln können wir das Eingeben einer falschen Zahl Z; stärker 
bestrafen. Für z,€Z wird +1 und für z,&Z -1 in der Summe für den 
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Spieler angerechnet. Auch das Auftreten gleicher Zahlen z; in der Menge Z 
könnte man verhindern. Als Spielregel könnte weiter bei der Eingabe der zZ; 
die Einhaltung der Reihenfolge der angezeigten Zahlen z; gefordert werden 
(wie oben beim SR-56 und TI-57). 


3,2 Die nächste Zahl bitte! 


In vielen Tests zur Bestimmung des Intelligenzquotienten (IQ) sind die ersten 
Glieder einer Zahlenfolge angegeben. Die Testperson soll dann das nächste 
Folgenglied bestimmen. Zum Beispiel findet man bei Eysenck [11] die Folgen 


7, 10, 9, 12, 11, ... oder 
2, 7, 24, 17, ... 


Sicherlich werden Sie leicht erkennen, daß in der ersten Folge jedes Glied aus 
dem vorvorhergehenden durch Addition der Zahl 2 entsteht. Also lautet die 
Antwort 14. Etwas schwieriger ist schon die zweite Folge. Versuchen Sie, auf 
den Trick zu kommen, bevor Sie weiterlesen. Ich glaube, nicht jedem wird es 
auf Anhieb gelingen, hier das 5. Glied richtig anzugeben. Nun, wenn man es 
durchschaut hat, ist es natürlich ganz einfach. Sie brauchen die Folge nur in 
der Form 

3! -ı, 3? -2, 3° -3, 3?-4 
zu schreiben und haben dann sofort das nächste Glied 3° - 5 = 238. Das ist 
doch sehr leicht, was die Psychologen sich da zur Messung des IQ ausgedacht 
haben, nicht wahr? 
Weitere Tests wollen wir mit dem Taschenrechner durchführen. Geben Sie dazu 
das Programm 3.2a in Ihren Rechner, und beächtten Sie nach der Programmein- 
gabe und die folgenden Punkte. 


(1) Eingabe: x&]0; 1[ 1; m&iN 2 
{wählen Sie z.B. m = 4 oder 6 oder 10 oder 23....). 
(2) ([E] beim T1-58/569): Anzeige von fünf Zahlen mit einem Pause- 
Befehl; O; tasten Sie die 6. Zahl ein; 
(3) TI-57: 0: richtig; # 0: falsch; 
SR-56: 1: richtig; O: falsch; erneute Anzeige von fünf Zahlen 
usw. 
TI-58/59: 1: richtig; 0: falsch. 


(4) Neue Zahlenfolge: ( beim SR-56) bzw. [E] 


(5) Haben Sie die 6. Zahl nicht richtig vorausgesagt und möchten Sie die 
richtige Zahl erfahren, dann betätigen Sie | xt |- 
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3,2 Die nächste Zahl bitte! Z 
3.2 77 17m 


Ich nehme an, Sie haben das Bildungsgesetz der Zahlenfolge (bzw. der beiden 
Zahlenfolgen beim SR-56 und TI-58/59) bald herausgeknobelt. Wenn nicht, 
dann lassen Sie sich noch ein paar weitere Folgenglieder anzeigen. Ersetzen 
Sie dazu die 6 in der PSS 21 beim TI-57 (PSS 91 beim SR-56, PSS 38 beim 
T1-58/59) durch 7, 8 oder 9. Finden Sie auch dann noch nicht die Gesetz- 
mäßigkeit, so analysieren Sie das Programm oder achten Sie auf den Hinweis 
am Ende dieses Abschnitts. 
Nach diesem Einführungstest wollen wir mit dem T1-58/59 einen etwas umfang- 
reicheren Test mit fünf Zahlenfolgen durchführen. Wir wählen dazu mit 
a,b,a0E IN; lin F, auch a, E INs;), cEIN, und nEiN die Folgen 
Fı:a,n=a'ntb-(-1)", 
z.B. 1,8, 7, 14, 13,20, .... für a=3,b=2; 
Fa: 172° n?+n, 
z.B. 5, 18, 39, 68, 105, 150, .... für a=4; 
_|&n\-ı+ta'n für n ungerade 
12 an-1 für n gerade 
z.B. 5, 10, 16, 32, 42,84, ... für a=2,a0=3; 
Fa: anıı "nt 2'an-1, 
2.B. 3,5, 11, 21,43, 85,... für 9=1,a1 =3; 
Fs: mn=c'2"""+a-(n-1), 
2.B. 2,8, 16, 28, 48, 84, .... für c=2,a=4. 
In der Folge F} setzen wir zur numerischen Berechnung (-1)"=cos(n m), 
und Fz schreiben wir in der Form 


Fz: an 


n'7 , n'7 
nn n-ıt&an-1' |cos———|+ta'n:|sin— |. 
2 2 
Eine andere mögliche Darstellung wäre 


+ 
a,=2,.1+21._7°2: INV Int — +a°n-2-INVIntz. 


cEIN, in der Folge Fz ermitteln wir aus bE IN, nach der Vorschrift 


ce = Int (=) ’ 


Die Folgenglieder a}, a2, ..., ag einer Folge F, werden im Programm 3.2b 
durch ein Unterprogramm berechnet, dessen Adresse im Speicher R, zu 
finden ist. Durch Würfeln (Unterprogramm B) bestimmt der Rechner kE IN, 
und wählt damit die Folge F,. Ebenfalls durch eine Zufallsentscheidung 
werden a, bEIN, bzw. a0, aı EIN, ermittelt. Das Unterprogramm zur Be- 
rechnung der ersten sechs Folgenglieder aus F, wird durch indirekte Adressie- 
rung aufgerufen (PSS 071 bis 081). Den weiteren Ablauf zeigt das Fluß- 
diagramm 3.2. 


Sprungadressen der Folgen 
F,} bis Fz in die Speicher 
R, bis R, bringen 


Auswahl der Folge F, durch 
Würfelprogramm B: kE IN;; 
Bestimmung von a, b bzw. äog, 
a, aus IN; 


Berechnung und Anzeige der 
ersten sechs Folgenglieder 
aus F. 


Berechnung des nächsten 
Folgengliedes; Anzeige: O 


Eingabe: 
vermutetes Folgenglied 
Ausgabe: 
tatsächliches Folgenglied 


Speicherplan 


oO 


1 
2 
3 
4 
5 
6 
7 
8 
9 
0 


Fiußdiagramm 3.2: Die nächste Zahl bitte! (Ti-58/59) 
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Spielanleitung (T1-58/59 und Drucker): 

(1) Programm einlesen; x € ]0; 1[ 

(2) fe]: Die ersten sechs Folgenglieder werden ausgedruckt. 

(3) Nächstes Folgenglied ermitteln und eintasten: [R/S]. Das eingegebene 
und das tatsächliche Folgenglied werden ausgedruckt. 


(a) Falls der Test ohne Erfolg verlief: nach (3); sonst Wahl einer neuen 
Folge: nach (2). 


Steht kein Drucker zur Verfügung, so setzen Sie im Programm 3.2b in die 
PSS 082 und in 101 [R/S]. Der Rechner zeigt dann die sechs 
Folgenglieder jeweils durch einen Pause-Befehl an und stoppt mit der Null in 
der Anzeige. Die vermutete nächste Zahl wird am besten aufgeschrieben und 
mit auf ihre Richtigkeit überprüft. 


Varianten des Spiels: 

Soll dieses Ratespiel mit mehreren (sagen wir m S 5) Personen gespielt werden, 
so schreiben Sie ein Programm unter Beachtung der folgenden Regeln. Der 
Rechner druckt die sechs Zahlen m-mal aus. Jeder Mitspieler erhält diese Zah- 
len und gibt dann der Reihe nach die von ihm vermutete nächste Zahl mit 
seiner persönlichen Taste bis [E] ein. Für ein richtiges Ergebnis verbucht 
der Rechner einen Punkt für den Spieler, andernfalls bleibt sein Kontostand 
erhalten. Nach z.B. zehn Spielzügen wird mit bis [E] die Punktsumme 
der Spieler abgebucht. 


Hinweis: Die mit dem Programm 3.2a berechneten Zahlenfolgen genügen dem 
Bildungsgesetz: 

1. Folge (nicht TI-57): u =a+b-(n-1)}; 

2. Folge: 241" ın-ı tn 
mit a,b,a9,2, € {5,6,....4+m}. 


15 5 Fr vr f : 
3.3 Hangman u a 


‘ 


Bei diesem Zweipersonenspiel denkt sich der eine Spielpartner ein Wort aus 
und markiert die einzelnen Buchstaben durch Punkte: 


Der andere Spieler soll das Wort in möglichst wenigen 
Spielzügen raten, indem er Buchstaben nennt, die nach 
seiner Vermutung in dem Wort enthalten sind. Kommt 
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PSS Code/Taste 053 107° 92 92 161 3 RCL 
FE 103 42 RCL 182 11 ıı 
109 07 07 163 38 SIN 
11 65 %* 164 50 Irl 
111 423 ReL 1E5 35 = 
5 . 12 030% 168 42 STO 
in] 1 ü 113 85 + 167 08 08 
in] v DELL 1143 42 RCL 163 92 RTH 
ü [| ned 115 0208 15?2 43 RCL 
42 STD BZ 116 69% 1r0 07 r 
Di 01 062 iir S3 171 85 + 
Sl ES 1iE 43 RCL 17 02 2 
22 113 092 09 173 69 x 
06 & lei 65 8 174 = PCL 
42 ST0 ÜE? iöl 89 178 03 =} 
2 02 122 54 1rE 95 = 
1 22 32 008 177 48 ENC 
& = 178 07 07 
E RTH 179 R 
“ 150 3 
131 Mr 
102 > RG 
1532 08085 
j 124 75 - 
Zu 125 033 
# 126 95 = 
DL 1ES7 So II 
nn] f SS + 
=. 15 [I 
FTH { 5 + 
FÜL 1 od 1 
In 1: 35 = 
BE 1: 3 IHT 
Ze 1: BI 
& ii 03 
1 
1: 
1 
re 
2 
2 


4 
be} 
E 43 
» 23 
v 7 
ER 2 O1 
ine an < 4 
u 42 
STO 12 
11 35 


EEE) 


153 
154 
= 195 
INY 158 
TH 137 
&TO 158 92 R 
15909 jun En 
LE nd len 85 = jun un 


Programm 3.2b: Die nächste Zahl bitte! (T1-58/59 und Drucker) 
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der Buchstabe im Wort vor, so wird er in der Punktreihe an die entsprechende 
Position gesetzt. Andernfalls erhält der Spieler einen Strich am Galgen, an 
dem er gehängt wird, wenn er nach hinreichend vielen Versuchen das Wort 
nicht eh, Bei unserer Galgendarstellung wird er nach dem 10. Fehl- 
versuch gehängt. Natürlich kann man auch vereinbaren, für jeden falsch ge- 
nannten Buchstaben zwei Striche (bzw. den Kreis für den Kopf oder das Oval 
für den Körper) zu zeichnen. Dann ist das Spiel für den Ratenden bereits nach 


fünf Fehlversuchen verloren. 


Wir wollen zunächst ein einfaches Programm für Hangman mit höchstens fünf 
bzw. vier (T1-57) Buchstaben (‚kurze’ Wörter) schreiben. Danach erweitern wir 
das Programm auf zehn bzw. acht Buchstaben (‚lange’ Wörter). Zum Schluß 
spielen wir Hangman mit dem TI-58/59 und dem Drucker, wobei das Wort aus 
maximal 20 Buchstaben bestehen darf. 


Das zu ratende Wort müssen wir für den Rechner STU VWX YZ 
ziffernmäßig darstellen. Für die 26 Buchstaben [8] 
A bis Z benötigen wir für jeden Buchstaben eine 

zweiziffrige Zahl. Wir benutzen dazu das Overlay JKL MNO POR 


in Tabelle 3.3a. Zum Beispiel wird dem Buch- 27] [5] [6] 


staben F die Zahl 2 3 (3. Buchstabe über der 2) ABC DEF GHı 
zugeordnet, oder durch 7 3 wird U dargestellt. 

Das Wort TEXAS z.B. wird durch die zehn- il [3] 
ziffrige Zahl w = 72 22 83 11 71 wiedergegeben. Tabelle 3.3a: Zuordnung 
Jetzt wird gefragt, ob ein Buchstabe, in ver- zwischen Buchstaben und 
schlüsselter Form z.B. 22 = E, im Wort ent- Zahlen 

halten ist. Das überprüfen wir folgendermaßen. 

Wir trennen von w von rechts jeweils zwei Ziffern (einen Buchstaben) ab und 
untersuchen, ob diese zweiziffrige Zahl mit 22 übereinstimmt oder nicht. Eine 
Übereinstimmung soll durch eine 1 an der betreffenden Position des Buch- 
stabens markiert werden, andernfalls bleibt dort eine O bzw. Leerstelle. Außer- 
dem soll die Anzahl der Rateversuche gezählt und durch die Nachkommazahl 
angezeigt werden. Nach dem 1. Versuch mit 22 =E zeigt der Rechner 

a= 1000.1 an, nach einem 2. Versuch mit51 =N a= 1000.2, nach einem 

3. Versuch mit 71=S a=1001.3 usw. Sind alle fünf Buchstaben richtig ge- 
funden, so erscheint vor dem Punkt 5-mal die 1. Den gesamten Ablauf mit 
dem benutzten Algorithmus zeigt das Flußdiagramm 3.3a. Im zugehörigen 
Programm 3.3a wurden j :=j - 1 und die anschließende Abfrage | #0 mit 
programmiert. Zur Verdeutlichung haben wir in der Tabelle 3.3b die 
Werte z, r und e angegeben, die beim Durchlaufen der Schleife der Reihe nach 
angenommen werden. 
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Eingabe 
Ziffernfolge 
des Wortes w 


Speicherplan 


Eingabe 
Buchstabe b = 
zweiziffrige Zahl 


i=Ww 
j := 5 (bzw. 4) 


:= 100 - INV Intz 
:= Intz 


Ausgabe 
a 


Flußdiagramm 3.3a: Hangman (‚kurze’ Wörter) 


*Prd 1 
RCL 1 
*Int 
*Exe 1 
INV *Int 


Programm 3.3a: Hangman (‚kurze’ Wörter} 


Eingabe: ([Inv] [c.t)) [RST] w 


Ausgabe: xxxxx.x; weiter mit b 


72 22 83 11 71 
72 2283 11 


72 22 83 
72 22 

72 

0 


Tabelle 3.3b: Hangman (‚kurze’ Wörter) 


b [R/S] 


Das Programm für den T1-58/59 
sieht ähnlich wie das Programm 
für den SR-56 aus. Wir müssen 
nur auf die Kurzformadressierung 


(z.B. [STO] 2 statt [STO] 02), 


die dreistellige Sprungadresse 


und O achten. 
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Programm 3.3b: Hangman (‚lange’ Wörter) 
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Es ist nicht schwer, das Programm für ‚lange‘ Wörter mit maximal 10 bzw. 

8 Buchstaben zu schreiben. Wir teilen dazu die ziffernmäßige Darstellung des 
Wortes W in zwei Wörter w, und w» auf. Für das Wort BUCHSTABE lautet 
,.B. die Ziffernübersetzung (SR-56, TI-58/59) 


w= 12 73 1332 71 72111222 und damit 
w2 = 12 73 1332 und w; = 71 72111222. 


Mit diesen Zahlen verfahren wir der Reihe nach wie im Programm 2.3a, d.h. 
wir setzen zunächst z = w, und danach z = wa. Die Anzahl k der Versuche 
und die Position der richtig geratenen Buchstaben müssen wir hier natürlich 
getrennt anzeigen. Beim SR-56 und TI-58/59 wollen wir die wichtigste Spiel- 
regel für Hangman aufnehmen: Hat der Spieler nach (vereinbarten) n Ver- 
suchen das Wort nicht geraten, so soll der Rechner durch Blinken (z.B. Divi: 
sion durch Null) das Hängen des Spielers ankündigen. — Beim T1-58/59 
müssen wir bei der Eingabe des Programms 3.3b (SR-56) wieder auf die 
Kurzformadressierung, die dreistelligen Sprungadressen und 0 
achten. 


Spielanleitung (Hangman, ‚lange’ Wörter): 


T157: [RsT] w2 [R/S] wı [R/S] b [R3S]; 
Anzeige: k XXXXXXXX, b usw. 


SR-56, T1-58/59: n Wa wi b [R/S], 


k oder Blinken, falls die Anzahl der vereinbarten Versuche überschritten 


wurde; KXXXXxxxx, b usw. 


Nachdem wir die Minihangmans erledigt haben, wenden wir uns dem Super- 
hangman für den T1-59 (etwas abgeändert auch für den TI-58) und dem 
Drucker zu. Wir lassen zum Raten jetzt Wörter mit maximal 20 Buchstaben 
zu. Die einzelnen Buchstaben stellen wir nach der Druckermatrix aus dem 
TI-Handbuch (Tabelle 3.3c) durch zweiziffrige Zahlen b; dar: 


w=b4b>...bi...Dm (m&iN;o) - 


Dieses Wort teilen wir von links in höchstens vier Einzelwörter w; , W2, Wa, Wa 
mit je fünf Buchstaben bzw. zehn Ziffern ein, die wir nach R,, Ra, Rz, Ry 
Speichern. Bei m Buchstaben beträgt die Anzahl der Einzelwörter 


I = Int u 
u 
Zum Beispiel wird für das Wort HANGMAN 
+ 
I= Int a =2, wı =23 13 31 2230 und w> = 1331 000000. 


5 
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Eingabe ze 
Buchstabe b, (s€ IN,) 


2 :=0,01 'w; 
b:= 100 : INV Int z 
z:= Intz 


Drucke 
'SIE WERDEN GEHAENGTI 
DAS WORT LAUTET: ....' 


Fiußdiagramm 3.3b (2. Teil): Hangman für den TI-59 und Drucker 
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ee 


Jetzt bedient der Spieler, der das Wort raten soll, den Rechner. Aus der Anzahl 
der ausgedruckten .:.. erkennt er die Länge des gesuchten Wortes. Die Zahl 
darunter gibt an, wie oft er durch die Eingabe eines nach der Tabelle 3.3c 
verschlüsselten Buchstabens das Wort raten darf. Der gesamte Ablauf wird 
durch das Flußdiagramm 3.3b (2. Teil) beschrieben. Der Vergleich, ob ein 
eingegebener Buchstabe b, im Wort enthalten ist oder nicht, wird genauso wie 
bei den Programmen weiter oben durchgeführt. Ist b, im Wort enthalten, so 
wird dieser Buchstabe in w an die entsprechende Position für den Platzhalter .:. 
gesetzt. Dieses wird durch die Anweisung 


w; :=W; + (b,-75) 10? (K" mit KEIN, 


erreicht. 


84 
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PSS Code/Taste 


= 5 Jel 
000 FE LBL 062 
ol 11 A 063 
002 47 CMS 064 
003 42 STD 065 
oo4 0208 6 
005 85 + 057? 
006 04 4 058 
o0r 935 = 069 
ads 55 + o70 
009 09 5 url 
10 95 = ürE 
ol 5° IMT ur3 
012 42 STD org 
12 nr 07 urs 
ga 011 
01S 01 41 
0ls 42 5T0 
l 06 06 

r& LEL 

15 A' 

go 41 

44 SUM 

05 05 

055 

42 STD 

oo 00 

Fe LEL 

156° 

[I 1 
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nn To A nn en es 


psS Code/Taste 


ag 00 l 300 52 DP 325 02 2 
RS 5 301 04 329 07 7 
INW l 308 DF 33 01 1 
ISE T 303 35 331 03% 

ule} 3 304 DF 332 69 OF 
De} 1 308 [als] 333 03 03 
hair} DF 306 l 334 04 4 
Ü 02 307 & 335 01 1 
2 E 308 Or 336 033 
IW 2 309 01 337 077 
F 1 310 l 338 01 1 
[ule] Y Sıl 3 as De 
Ei E 12 3 240 023 
Eu 3 313 [= 34 077 
E 1 214 iM) 3 5, 
4 3 =15 [a] 343 

1 DF =1E 4 

7 Di 17 3 

{"] 1 15 

1} 7 13 & 

4 = DF 

5 1 DE 

ıB3 3 be] 

1 2 

3 rn u 

7 3 ü 


Programm 3.3c: Hangman für den TI-59 und Drucker 


Spielanleitung (Hangman für T1-59 und Drucker): 
(1) Programm 3.3c einlesen. 
{2} Anzahl der Buchstaben b; des Wortes: m [A]; 


b1 [B] b2 [B] ... bm [B]; 
Anzahl der zulässigen Rateversuche: n [ce]; 

(3) b, [E] b2 [E] usw., bis das Wort in höchstens n Schritten geraten 
wurde oder der Spieler gehängt wird. 


Das Beispiel 3.3 zeigt den Verlauf zweier Hangman-Spiele. Im 1. Spiel hat der 
Ratende nach 12 von 15 zulässigen Versuchen das richtige Wort mit 19 Buch- 
staben gefunden und wird dafür mit einem BRAVO belobigt. Im 2. Spiel ge- 
lingt es dem Spieler nicht, das Wort nach höchstens 9 Versuchen zu raten, 
und er wird daher gehängt (und darf beim nächsten Spiel erneut sein Glück 
versuchen). 

Die Besitzer eines TI-58 mit einem Drucker ändern (nach freier Wahl) einige 
Druckeranweisungen am Schluß des Programms 3.3c so ab, daß mit der 
Speicherbereichseinteilung 319.19 auch hier die Kapazität des Programm- 
Speichers ausreicht. 
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ee SIE WERDEN GEHRENGT® 


DAS MORT LAUTETE 
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ERAYO * 


Beispiel 3.3: Hangman für den T1-59 und Drucker 


3.4 Mastermind oder Superhirn 


Seit 1973 erfreut sich das Spiel Mastermind (in Deutschland hauptsächlich 
unter dem Namen Superhirn bekannt) großer Beliebtheit. In der Normalaus- 
führung werden vier von sechs möglichen farbigen Steckern von einem 

Spieler S, in vier Positionslöcher gesteckt. Der Spieler Sz soll diese für ihn 
nicht sichtbare Anordnung herausfinden. Er steckt dazu ebenfalls vier farbige 
Stecker seiner Wahl in dafür vorgesehene Löcher. S,} gibt ihm durch schwarze 
Stifte an, wieviel Stecker von S, in Farbe und Position richtig gewählt wurden. 
Stimmt ein Stecker nur in der Farbe, aber nicht in der Position überein, so 
wird dieses durch einen weißen Stift angezeigt. 

Beim Mastermind mit dem programmierbaren Taschenrechner ersetzen wir die 
Farben durch Ziffern in einer mehrstelligen Zahl. Wählen wir z.B. die sechs 
Ziffern (Farben) 1, 2, 3,4, 5, 6 in einer vierstelligen Zahl, so könnte der 

Code 2 3 1 5 (ohne Wiederholung der Ziffern) oder auch 6 3 6 5 (mit Wieder- 
holung der Ziffern) lauten. Die schwarzen Stifte im Spiel wollen wir durch 
eine Zahl k vor dem Punkt (Komma) und die weißen durch eine Zahl | nach 
dem Punkt kennzeichnen. In der Tabelle 3.4a sind hierfür einige Beispiele 
angeführt. Für eine vierstellige Zahl, die aus sechs Ziffern ohne Wiederholung 
(OW) gebildet wird, gibt es rn = 360 Anordnungsmöglichkeiten. Mit 
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Lo nn m nn 


Wiederholung der Ziffern (MW) sind es 6*= 1296 Möglichkeiten. Es ist also 
ziemlich unwahrscheinlich, gleich beim ersten Versuch den richtigen Code zu 
raten. 


Code=2315 (OW) Code=6365 (MW) 


Tabelle 3.4a: Anzeige der Richtigkeit für einen Code 


Die Aufgabe des Spielers S, soll vom Taschenrechner übernommen werden, 
während wir als Spieler S, versuchen, den Code zu knacken. Wir schreiben 
das Programm für den TI-59 mit Drucker. Es kann später leicht für den TI-58 
ohne Drucker umgeschrieben werden. 

Wir wollen als Code allgemein eine n-stellige Zahl z, die aus den Ziffern 
1,2,...,m (mE&1INg) gebildet wird, zulassen: 


Z=21]22...2...„)] mit iElN„. und zEINm.: 


Sollen alle z; voneinander verschieden sein, so muß selbstverständlich m 2 n 
sein. Die Werte n und m werden wir dem Taschenrechner in der Darstellung 

n.m mitteilen. Im 1. Teil des Programms wird die Codezahl z durch eine 
Zufallsberechnung ermittelt. Durch die Betätigung der Taste werden wir 
dem Rechner sagen, daß wir ohne Wiederholung der Ziffern (OW) spielen 
wollen. Lassen wir in z Wiederholungen der Ziffern (MW) zu, so betätigen wir 
die Taste [B). Die letzte Prozedur ist verhältnismäßig einfach. Sehen wir uns 
dazu das Flußdiagramm 3.4 (1. Teil) etwas genauer an. Das Unterprogramm |[A’] 
dient lediglich zur Trennung von n.m in n und m sowie dem Wegspeichern 
dieser Werte und löscht die alte Codezahl aus einem vorhergehenden Spiel. 

ER wird für wiederholt auftretende indirekte Anweisungen benutzt, und 
ist im wesentlichen der Zufallsgenerator, mit dem die einzelnen Ziffern z, € IN, 
der Codezahl z bestimmt werden. Nach der Berechnung einer Zufallszahl z; 
bilden wir z:= 10° z+z;, bis schließlich z auf n Stellen aufgefüllt ist. 

Im Teil A (OW) darf z; nicht mit einer bereits vorher ermittelten Zufallszahl z; 
übereinstimmen. Man könnte durch eine Abfrage z; = zi fürj=1,2,...,11 
nach gleichen Ziffern fragen und im Falle einer Bejahung einfach neu würfeln, 
bis schließlich stets z; # z; wird. Wir wählen hier einen anderen Weg (s. auch 

5.1 Zahlenlotto). Wir bringen zunächst die Zahlen 1,2, ..., m in die Speicher 
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Rı, Ra, :..., Rm. Nach der ersten Zufallszahl z;ı EIN, müssen wir dafür 
sorgen, daß beim zweiten Würfeln diese Zahl nicht wieder erscheint. Wir 
löschen daher diese Zahl im Speicher R,, und ersetzen sie durch (R„}. Beim 
zweiten Würfeln ermitteln wir eine Zufallszahl z, € IN„}_ı und setzen an- 
schließend za := (R,a). Diese Zahl kann 2z,, aber auch m sein. Danach brin- 
gen wir (Rm_ı) in den Speicher R,,, bestimmen z3 € INm-2 und setzen 

Z3 := (R,3) usw. Die Tabelle 3.4b zeigt für n = m = 5 die Veränderung der 
Inhalte in den Speichern R, bis R;, wenn die in der Tabelle oben aufgeführ- 
ten Zufallszahlen z; ermittelt wurden. Die tatsächlich benutzten Zufallszahlen 
zur Bestimmung von z stehen in der zweituntersten Zeile. — Die Laufanwei- 
sung i=1 bis i=n im Flußdiagramm 3.4 (1. Teil) haben wir selbstverständlich 
wieder mit O programmiert. 

Die Ermittlung der Codezahl z und das Ausdrucken von n.m mit OW bzw. 
MW schließt den 1. Teil unseres Programms (PSS 000 bis 130) ab. Der Spieler 
(Sie also oder ich) ist während dieser Zeit (bis auf die Eingabe n.m und der 
Glückszaht x € ]0; 1[) untätig. Er muß bei n.m = 4.6 OW etwa 14 Sekunden 
(9 s MW) auf den Beginn des Spiels warten. Bei 5.8 sind es etwa 16 (10) und 
bei 9.9 etwa 24 (16) Sekunden. 


GSGD-» 


4 
5 5 
1 5 
3 


KR} 


Tabelle 3.4b: Veränderung der Speicherinhalte bei der Ermittlung einer 
Codezahl z ohne Wiederholung der Ziffern 


Der 2. Teil des Programms (das eigentliche Spielprogramm) beginnt mit der 
Eingabe einer n-stelligen Zahl 
Z = 2122...2j...Zn mit jeiN„ und zEINm- 


Ist z= zZ, so ist das Spiel bereits beendet und der Drucker zeigt dieses durch 
n.O an. Andernfalls wird abgefragt, ob es gleiche Ziffern an gleicher Position 
in z und z gibt. Die Abtrennung der einzelnen Ziffern z; bzw. Z; von z bzw. Z 
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NV Int (997 x) 
nt(m x +1) 


Flußdiagramm 3.4 (1. Teil): Mastermind (T1-59 mit Drucker) 
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Eingabe 


Drucke 
n.o 


Speicherplan 
10] n...,m...ind. 

1| 1,2 

2| 2,2, 

9| 9,25 

10 | ind. 
In|z 

12| 2 

19 | 29 

20 | x 
'21| n.m 
ı22|n | 

23 | m,z 

24| z 
2565| z | 
ı 26 | 2; 

27: kl 

28 | bel. 
ln 


Fiußdiagramm 3.4 (2. Teil): Mastermind (TI-59 mit Drucker) 
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GEF EEE Der DE re ng 
(von rechts her) wird vom Unterprogramm 131 ähnlich wie früher 
bei Hangman nach folgendem Algorithmus vorgenommen: 


z:=0,1°'z; 
z; := 10 INV Intz; 
z:=Intz. 


Den gesuchten Code z müssen wir dabei für den nächsten Spielzug retten, 
während zZ verloren gehen kann. Der Vergleich z; = Z; (gleicher Index) für 
j=e1,2,...,n liefert uns die Anzahl k der richtig positionierten Ziffern. 
Haben wir gleiche Ziffern gefunden, so setzen wir z; = z,=0, damit beim 
weiteren Vergleich diese Ziffern nicht noch einmal bei | mitgezählt werden. 
Danach werden gleiche Ziffern an verschiedener Position gesucht: z; = Z; für 
i=1,2,...,n. Der gesamte Programmablauf ist im Flußdiagramm 3.4 (2. Teil) 
aufgezeichnet. Die Anweisung i := i- 1 mit der nachfolgenden Abfrage i #0 
haben wir mit 29 220 programmiert. Nach dem TI-Handbuch 

ist nur auf die Speicher Ro bis R,g anwendbar. Tatsächlich aber 
können Sie diese Anweisung auf alle Speicher anwenden. Sie geben dazu 

z.B. die Tastenfolge 


29 670] 220 
ein und löschen mit anschließend und |GTO|. 
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Programm 3.4: Mastermind (T1-59 mit Drucker) 
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Spielanleitung (Mastermind für TI-59 und Drucker): 
(11) Programm 3.4 einlesen. 


(2) x€ JO; 1[ eingeben: 
(3) n.m eintasten (n-stellige Zahl mit den Ziffern 1,2,..., m); 
ohne Wiederholung der Ziffern: [A]; 
mit Wiederholung der Ziffern: [B]; 
Ausgabe: n.m ’OW’ bzw. 'MW'. 
(4) Eingabe einer n-stelligen Zahl z: [E]; 
Ausgabe: k.l (k = Anzahl der positionsrichtigen Ziffern; 
I = Anzahl der richtigen Ziffern in falscher Position); 
Ende des Spiels bei n.O, sonst weiter nach (4). 


(5) Neues Spiel: nach (3). 


Sie müssen bei einem Spiel in der Normalversion 4.6 etwa 25 Sekunden und 
bei Super-Mastermind 5.8 (mit 8° = 32 768 Anordnungsmöglichkeiten MW 


und er =6720 OW) etwa 32 Sekunden warten, bis Ihnen der Rechner 


durch das Ausdrucken von k.| mitteilt, wie gut Sie bereits die gesuchte Code- 
zahl gefunden haben. 


Beispiel 3.4 zeigt einige Spielpartien Mastermind in verschiedenen Versionen. 


4.5 DW 45 Mi PS Dis Sn. fill 
342, 1iz 12245, 11EE 
[I 1.1 Fe] o.1 
1245 1458. 12675 4455£ 
1.8 1.1 1.3 1 
+25 1244, 1.227, 
[1 Fr 1.0 1 
1592. 1335, 1rE24 
3,0 z,0 1.3 
1254, 1335, 13765 Sad, 
4.0 4.0 5.0 ER 
38545, 
5.0 


Beispiel 3.4: Mastermind (TI-59 mit Drucker) 
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Für TI-58 Besitzer. Das Programm 3.4 besitzt 22 Programmschritte zuviel, um 
es in obiger Form benutzen zu können. Steht ohnehin kein Drucker zur Ver- 

fügung, so lassen sich diese 22 Anweisungen leicht einsparen. Nehmen Sie alle 
Druckeranweisungen und heraus und speichern Sie x € ]0; 1[ 

direkt nach R,o, so haben Sie 25 Programmschritte gespart. Natürlich müssen 
die Sprungadressen geändert werden, aber dies ist im Prinzip nicht schwierig, 

sondern lediglich eine Geduldssache. 
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In diesem Abschnitt werden einige Aufgaben behandelt, die auf Fragestellun- 
gen der numerischen Mathematik führen. Wir werden hier aber keine großen 
Theorien aufstellen (die findet man in den zahlreichen Lehrbüchern über 
dieses Gebiet), sondern die Aufgaben mit ganz einfachen Methoden lösen. 

In 4.1 und 4.2 werden nur mathematische Kenntnisse der Sekundarstufe I 
benutzt, während in 4.3 der Begriff des bestimmten Integrals benötigt wird. 


4.1 Der Terrier und die Rechteckkompanie 


Von dem Amerikaner Sam Loyd, dem großen Rätselerfinder des 19. Jahr- 
hunderts, stammt die folgende Aufgabe (z.B. in [12])}: 

Eine Kompanie Soldaten marschiert im Gleichschritt in einer rechteckigen 
Formation der Länge / = 50 m und der Breite b = 4 = 25m. Ihr Maskott- 
chen, ein kleiner Terrier, läuft von der Position A (Bild 4.1a) im letzten Glied 
mit konstanter Geschwindigkeit außen um die Kolonne herum, wobei er sich 
so nahe wie möglich an der Formation hält. In dem Augenblick, in dem er 

die Position A wieder erreicht, hat die Kompanie genau die Strecke / zurück- 
gelegt (in Bild 4.1b ist der Weg des Hundes gestrichelt gezeichnet). Wie lang 

ist der Weg, den der Terrier zurückgelegt hat? 

Wir normieren zunächst und setzen: /= 1LE (Längeneinheit); T = 1ZE = Zeit, 
die die Kompanie für das Zurücklegen der Strecke / benötigt; 1# = Geschwin- 
digkeit der Soldaten (die tatsächliche Geschwindigkeit beträgt vs). Nennen 
wir x = % die normierte Geschwindigkeit des Terriers, so lösen wir die kine- 


matisch@ Aufgabe am einfachsten, indem wir den Hund um die ruhend ge- 


vx2-1 
d) 


Bild 4,1a—-d: Der Terrier und die Soldaten 
a) 
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dachte Kompanie umlaufen lassen. Die Relativgeschwindigkeiten des Hundes 
betragen dann auf den langen Seiten des Rechtecks x - 1 bzw. x + 1 und auf 
den kurzen Seiten nach Bild 4.1c x,eı= Vx?-1. Für die gesamte Umlaufzeit 
T=1 erhalten wir (mit Zeit = Weg/Geschwindigkeit) nach Bild 4.1d 


1 0,5 1 0,5 
+ —+ + —— >] 
ia tl ann 
oder 
1 2x 


+ =1 
een, en 


und schließlich nach Multiplikation mit dem Hauptnenner x? -1 die 
Gleichung 


fix) = vr? -1+2:x-x?+1=0. 


(Lösen wir die Gleichung nach der Wurzel auf und quadrieren, so würden wir 
die algebraische Gleichung 4. Ordnung xt-4- x+x?+4:.x+2=0 er- 
halten. Der Lösung der ursprünglichen Aufgabe sind wir aber dadurch keinen 
Schritt näher gekommen.) 

Unser mathematisches Problem besteht nunmehr im Aufsuchen der Null- 
stelle x der Funktion y = f(x). Daß es eine solche Nullstelle X geben muß, 
ergibt sich aus der Aufgabenstellung. Wir können hier sogar noch weiter x > 3 
folgern. Die Berechnung von x nehmen wir nach Bild 4.1e, in dem die Kurve 
der Funktion y = f(x) dargestellt ist, folgendermaßen vor (s. a. Extremwerte 
in [23, Band 6]). Wir beginnen die Suche mit xo <X und einer positiven 
Schrittweite h und berechnen yo = f{xo), X1=%o +h und y+ = fix}). Ist das 
Produkt p= yo‘ yı positiv, so liegt keine Nullstelle zwischen xg und x; (von 
dem Ausnahmefall zweier sehr nahe zusammenliegender Nullstellen wollen 
wir hier absehen). Wir setzen dann xo := xı und verfahren mit demselben h 
wieder wie oben. Ist dagegen p <D, so haben wir die Nullstelle x überschritten 
und laufen mit kleinerer Schrittweite zurück. Durch z.B. h :=- m. wird die 
Suchrichtung automatisch umgekehrt. Dieses führen wir so lange durch, bis 
wir ein genügend kleines Intervall angeben können, in dem die Nullstelle x 
liegt. Die gewünschte Intervallbreite e = h/10°”" (erster h-Wert!) teilen wir 
dem Rechner durch Eingabe von n mit. Schließlich wollen wir mit p=0 

auch noch den Fall der exakten Nullstelle erfassen. 

Der gesamte Algorithmus zum Aufsuchen einer Nullstelle ist im Flußdia- 
gramm 4.1 dargestellt. Die Funktionswerte y = f(x) lassen wir durch ein 
Unterprogramm berechnen. Das Programm 4.1 schreiben wir für die kleinen 
Rechner SR-56 und TI-57, wobei wir die Eingabe von n, h und xo beim 

TI1-57 zur Ersparung von Programmspeicherplätzen aus dem Programm heraus- 
genommen haben. 
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Bild 4.1e: Aufsuchen der Nullstelle 
r einer Funktion y = f(x) 


Flußdiagramm 4.1: Nullstelle einer Funktion 
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Programm 4.1: Nullstelle einer Funktion 


Benutzeranleitung (SR-56, in Klammern TI-57): 


6) 
(2) 


(3) 


(4) 


Programm eintasten; 


Nach 55(1) Tastenfolge zur Berechnung von 
f(x) eingeben; x = (R,); mit (Iinv] [sBr]) abschließen; 
Eingabe: n ([STO] 0) n ([STO] 2) 
xo [R/S] ([STO] ı [R/S]); 
Ausgabe: x h; die Nullstelle X liegt im Intervall [x;x + h] 
für h2O undin[x+h;x]für h< O0. Für h=0 ist x die 
exakte Nullstelle von f(x) =O. 
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Die Tastenfolge zur Berechnung der Funktionswerte f(x) unseres Problems 
lautet 


[rct] ı 2] I] 1 [E] [sto] 4 [U] El2 X] Rei] ı 
E] Reu] 4 5] 


Mit x9=3, h=1und n=4 erhalten wir mit dem SR-56 nach etwa 25 Sekun- 
den (27 beim TI-57) 


x=3,258 und h=0,001, d.h. x€[3,258; 3,259]. 
Das Maskottchen der Kompanie legt damit den Weg 


s=Vr' ug =x 1= 3,2585 - 50 m = 162,93 m 
zurück. Möchten wir aus irgendwelchen Gründen die Nullstelle x noch ge- 
nauer haben, so geben wir mit xo =3 und h = 1 z.B. n = 7 ein und erhalten 
nach etwa einer Minute Rechenzeit 


x =3,258627 und h=-0,000001 . 


Für den Leser: 

Lassen Sie die Soldaten in quadra- 
tischer Formation in Diagonalrichtung 
marschieren. Der Terrier läuft von A 
über B nach C und von dort durch 

die Reihen der Soldaten nach A 
zurück. Die Kompanie hat inzwischen 
die Länge der Diagonalen zurück- 
gelegt. 


4.2 Die flügellahme Fliege und der Tropfen im Weinglas 


Viele Leser kennen sicherlich die Aufgabe, in der ein Käfer in einem Zimmer 
von einem Punkt A des Fußbodens auf dem kürzesten Weg zu einem Punkt B 
der Wand krabbein soll. Oder die entsprechende Aufgabe mit einem zylindri- 
schen Glas und einem äußeren Punkt A und einem inneren Punkt B (Bild 4.23). 
Um diese Probleme zu lösen, benötigt man kaum Mathematik und schon gar 
nicht einen programmierbaren Taschenrechner. (Den holt man ohnehin ja 
immer erst dann zu Hilfe, wenn man mit den üblichen Methoden der Mathe- 
matik nicht weiterkommt. Oder wenn man den Umgang mit dem Rechner an 
einfachen kontrollierbaren Aufgaben üben will.) 
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Bild 4.2a: Kürzester Weg von A nach B 


[) / 


Bild 4.2b—-d: Kürzester Weg von A nach B 


Wesentlich schwieriger — und ohne programmierbaren Rechner nur sehr müh- 
sam lösbar — ist unser folgendes Problem. Eine Fliege sitzt im Punkt A außen 
auf einen halbkugelförmigen Weinglas (Bild 4.26) und möchte auf dem kürze- 
sten Weg zum inneren Punkt B, in dem sich ein Tropfen einer Rheingauer 
Auslese aus dem Jahr 1976 befindet. Da die Fliege bereits vorher ausgiebig 
aus anderen Gläsern genascht hat, ist sie nicht mehr fähig, ihre Flügel zu be- 
tätigen. Sie muß daher den Weg von A über den Randpunkt nach B krabbeln- 
derweise zurücklegen. Wir wollen den kürzesten Weg ermitteln, auf dem die 
Fliege von ihrer Ausgangssituation A zum begehrten Tropfen B gelangt. 
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Zunächst geben wir die Positionen von A und B durch die im Mittelpunkt M 
der Halbkugel gemessenen Winkel «, ß und y an. «& und ß liegen in senkrech- 
ten Ebenen durch AM bzw. BM und % in der waagerechten Ebene durch M. 
Von A bis zum Punkt C auf dem Rand des Glases wird die Fliege sich auf 
einem Großkreis, d.h. auf einem Kreis mit dem Radius r, bewegen, denn zu 
jedem anderen Kreis mit einen kleineren Radius gehört ein größerer Bogen 
(Bild 4.2c). Den Kugelsektor MAQAC zeichnen wir uns noch einmal gesondert i 
heraus (Bild 4.2d). Die Länge des Weges von A nach C beträgt ÄC=r- 9: 
wobei der Winkel 9, im Bogenmaß zu messen ist. 


Unser Ziel ist es, % durch den Winkel y darzustellen. Dann können wir die 
Länge des Bogens CB entsprechend durch Y — y ausdrücken und den gesam- 
ten Weg s als Funktion der einen Veränderlichen y erhalten. Um die Relation 
zwischen «a, py und y} zu finden, legen wir durch einen beliebigen Punkt C’ 
auf MC eine Ebene senkrecht zu MC. Diese Ebene schneidet die anderen 
Kanten in Ag bzw. A’. Beachten wir, daß die Ebene AuMA senkrecht zur 
Ebene AuMC steht, so folgt daraus 


AoALAoM und AuC’LAgA. 
Aus den rechtwinkligen Dreiecken lesen wir ab: 
Mc’ MAo Mc’ 


MA’ cosa = MA Fv P cosy = 


——-, d.h. 
MAo i 


cosp, = 
cosp, =cosa'cosp. 

Entsprechend erhalten wir für den Kugelsektor MBoBC 
cosp, = cosßcos(y-Y) 

und damit 


n = f{p) = arccos (cosa@ *cosy) tarccos (cosß cos(y-y)). 


Bild 4.28: Minimum einer Funktion 
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Unsere Aufgabe besteht darin, den Winkel yE[0; y] so zu wählen, daß 

= f(y) ein Minimum wird (Bild 4.2e). Wir wählen dazu einen ähnlichen 
Suchalgorithmus mit Hin- und Rücklauf wie in 4.1 [23, Band 6]. Wir starten 
mit Yo < 9 und einer positiven Schrittweite h und berechnen yy = fly), 

‚= % +h und y, = f(p,). Dann vergleichen wir die Funktionswerte y, 
und y, und kehren die Suchrichtung mit kleinerer Schrittweite (h :=-0,1:h) 
um, wenn y} 2 yo geworden ist. Das iterative Verfahren soll wieder abge- 
brochen werden, wenn die Intervallbreite den Wert e = h/10””" erreicht hat. 
Der Winkel %, für den y = f{y) ein Minimum annimmt, liegt dann mit Sicher- 
heit in einem Intervall der Breite 2-e (s. Bild 4.2e, rechts). Wir lassen uns 
aber nur den Winkel p und y,„;„n ausgeben und überprüfen die Genauigkeit, 
indem wir die Aufgabe mit verschiedenen n-Werten durchrechnen. 


Eingabe 
N, h, Yo 


Speicherplan 


Ausgabe 
17 Yrnin 


Flußdiagramm 4.2: Minimum einer Funktion 
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Programm 4.2: Minimum einer Funktion 


Den gesamten Algorithmus zur Bestimmung des Minimums einer Funktion 
stellen wir im Flußdiagramm 4.2 zusammen. Das zugehörige Programm 4.2 
schreiben wir auch hier nur für die kleinen Rechner SR-56 und TI-57 und 
beachten: 


Eingabe: 37 (bzw. O beim TI-57) [LAN]; 


Tastenfolge zur Berechnung der Funktionswerte f(y); 


Fra] (NV) GER)) EAN) Bst) Rs) Bi], BR] 
Ausgabe: y Ymin 


Für die Funktion unseres Problems speichern wir cosa nach R,, cosß nach Ry 
und y (im Bogenmaß!) nach R,. Dann lautet die Tastenfolge zur Berechnung 
von f(y): 


[Ret] 3 [x] [ReL] 1 [eos] [=] IInv] [eos] F] [U] ReL] 4 
X [I ReulsL] Rei) ı I] os] [1 [NV] [cos] [=] 


Wir testen das Programm mit a = ß = 60° = er 90° =5 undn=4,h=1, 
Yo = 0 (vergessen Sie nicht !) und erhalten nach 1 m 45 s mit dem 


SR-56 und 3 m 30 s mit dem TI-57 


2 
9=0,784 = und Ymın= 2,418859 = 2 arc.cos 2 = 2,4188584 . 
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Nach erfolgreichem Test wählen wir «= 74°, ß= 52° und Y = 115°. Mith=1 
und Yo = erhalten wir für die verschiedenen n-Werte die Ergebnisse im 
Beispiel 4.2 (p und y„„;n für den SR-56). Die sehr großen Unterschiede in der 
Rechenzeit der beiden Taschenrechner erklären sich aus der Zugriffszeit der 
trigonometrischen Funktionen. Hier arbeitet der T1-57 merklich langsamer als 
der SR-56. 


onse I ne] 


2 1,5 2,553822185 
4 1,631 2,548476208 
6 1,63206 2,548475849 
8 1,6320667 2,548475849 
0 1,632066748 2,548475849 


Beispiel 4.2: Minimum einer Funktion 


Wer noch die Differentialrechnung beherrscht oder sie wieder auffrischen 
möchte, kann die obige Aufgabe auch über f’(y) =0O lösen und die Nullstelle 
der Gleichung für y nach der Methode in 4.1 bestimmen. Sie werden fest- 
stellen, daß dieser Weg keineswegs einfacher als die obenstehende direkte 
Methode ist. 


Für den Leser: 
Lösen Sie die obige Aufgabe 


des minimalen Weges für ein Ce 
kegelförmiges Sektglas. A 
Gegeben sind z.B. 

SC = m. = 100. mm, 

SA = m, = 38 mm, 

SB = m, = 75 mm, 

r=32 mm und y= 125°. 

(Beachten Sie, daß die Kegel- 

fläche — im Gegensatz zur 

Kugelfläche — abwickelbar ist.) 
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4.3 Der Terrier und die Kreiskompanie 


Wir greifen.das Problem aus 4.1 noch einmal auf und lassen die Soldaten jetzt 
in einer kreisförmigen Formation mit dem Durchmesser d = 60 m marschieren, 
Der Weg des Terriers ist im Bild 4.3a gestrichelt gezeichnet. Mit den normier- 
ten Größen d=1LE,T=1ZE (s. 4.1) führt die Relativbetrachtung (der Hund 
läuft mit der Geschwindigkeit x,.ı um die ruhend gedachte Kompanie) für 


einen Umlauf auf 
Krel 
ESS L, 
=” 
) c) 


Bild 4.3a—c: Der Terrier und die Kreiskompanie 


ds 


!Xrel 


Aus dem Geschwindigkeitsdreieck (Bild 4.3c} erhalten wir mit dem Cosinus- 
satz 


x? = Pr, =2: 1 "Kreı C0s(Z + y) 

und hieraus mit cos(Z +y) =-sinp 
Kei7-sinyt ‚sin? yp +x2-1 oder 
Kreı = Vx? -cos?p-sinp. 


Für das obige Integral bilden wir mit ds=r 'dp= ı dp 


1. 
ds 2 dp 


Kai: : 
rel x? -cos?p-siny 
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und erweitern diesen Bruch mit x? -cos?yp + sing: 


ds _1 VYx? —-cos?2p+sinp 


XKrel 2 x2-cos?p-sin?y 


2r 
ee | (Vx? -cos?yp+siny) dp. 
2 (x 1) 
0 


’ 


| XKrel 


n/2 


2n 
Beachten wir noch j x? -c0s?p'dp=4: | x? - cos? y'dy 
0 {) 


(die Funktion cos? besitzt hinsichtlich der Integration die Periode a, 
2n 


und f sing‘ dp=0, so erhalten wir 


[e) 
n/2 


. I x? -cos?y:dp=1 
0 


2-1 
° 


oder schließlich die Gleichung 


n/2 


2_ 
100= | x? -cos?yp dp - x 5) ln; 
0 


Schwierigkeiten beim Aufsuchen der Nullstelle x > r (diese Bedingung folgt 
aus der Aufgabenstellung) der Funktion y = f(x) bereitet zunächst einmal 
das Integral. Es kann nicht in geschlossener Form durch elementare Funk- 
tionen berechnet werden und zählt zur Klasse der elliptischen Integrale, die 
den Mathematikern erstmalig bei der Frage nach dem Umfang der Ellipse 
begegneten. Wir müssen daher das Integral 


"/2 n/2 
I(x) = f x? -cos?p-dp= g(x,y) dy 
0 0 


numerisch mit einem Näherungsverfahren berechnen. Wir wählen die Sehnen- 
trapezregel, die sich sehr leicht herleiten läßt. Das bestimmte Integral I (x) 
können wir für einen fest vorgegebenen x-Wert als Inhalt der Fläche unter der 
Kurve z=g(x,y) von y=0 bis y= u deuten. Für die numerische Integration 
unterteilen wir das Gesamtintervall 5 in m Teilintervalle der Länge Ay = > 


und ersetzen die gekrümmte Kurve jeweils durch ihre Sehne (Bild 4.3d). 
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Bild 4.3d: Sehnentrapezregel 


Dann erhalten wir als Summe der Flächeninhalte aller Trapeze 


Zo + 2zı zı +2 y4 + 23 zZ -ıt+tz 
+: ZH Zr Hy 
2 2 2 2 
zotz 

1 = Ay: ( ermtztzgt.. tm): 


ix) = Ay: 


Mit zo = 9x, 0) = Yx? -1, Zm=glx,5)=x und zu =g(x,k ' Ay) wird 


Vr?-1rx 


m-—i1 
na Bi an]. 
k 


Beim Aufsuchen der Nullstelle x der Funktion 
2 
= 


2 


wählen wir den in 4.1 beschriebenen Algorithmus. Wir starten die Suche 

nach X mit xo < x, einer positiven Schrittweite h und m und berechnen 
Yo=flxol, x, =%o+h und y, = fix). Iixo} und I(x}} werden näherungs- 
weise nach der Sehnentrapzeregel mit Ay = 3 ermittelt. Istp=yy ‘v1 >0, 
dann suchen wir in positiver Richtung mit derselben Schrittweite h und der- 
selben Intervallunterteilung m weiter. Wird p< 0, so lassen wir uns x, —h, 


I, m anzeigen bzw. ausdrucken und rechnen im nächsten Schritt mit 


VERIE SIE 


Xo:=%Xı, h:=-0,1'h und m:=m+3. 


Je näher wir an die Nulistelle X herankommen, umso genauer werden wir |(x) 
durch Vergrößerung der Anzahl der Teilintervalle mit der Sehnentrapezregel 
berechnen. Natürlich steckt in der Wahl m := m + 3 eine gewisse Willkür. 
Sinnvoller erscheint vielleicht m := 2 ° m. Aber die zu integrierende Funktion 
g(x,y) ist so glatt, daß wir mit einer verhältnismäßig groben Unterteilung 
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auskommen werden. Die gesamte Rechnung führen wir n-mal durch. Die Be- 
rechnung von f{x) über ein Unterprogramm wollen wir uns sparen und setzen 
daher für den eingegebenen Wert xo für y, eine beliebige positive Größe ein. 
Denn wegen 


"/2 n/2 
m=m= | Vi=co?p- de [ sing dp =1 
0 0 


ist FI) >O für xE[1;x[. Im Programm haben wir y,= x, gewählt. Im 
Fiußdiagramm 4.3 stellen wir den Suchalgorithmus zur Bestimmung von X 
übersichtlich zusammen. Das Programm 4.3a schreiben wir zunächst für den 
T1-58/59 mit einem Drucker. Im Programm 4.3b für den SR-56 nehmen wir 
die Eingabe aus dem Programm heraus, ebenso die Ausgabe des letzten 
m-Wertes. 


Code/Taste ?E 104 
in 143 
32 ine 

214 i 

44 i 
Inc] 103 
43 110 
NE 111 
73 118 
ci 113 
ET} 114 
4a! 115 
De} 11E 
+43 117 
03 112 
85 117 
re} 120 
24 121 
ER 122 
F 123 
1 124 
54 125 

4e l 

Na 08 € 1 

24 18 43 FÜL 1 

4 = 02 08 1 
1 E5 = 55 + 130 
+ 2 2 022 1:1 
E 3 = 253 = 133 
+ 42 5TO 43 EAU 123 
EL or 07 05 059 1:34 
02 43 RÜL BOOK 133 
= 03 03 43 RCL 136 
2 STO 33 ME 05 08 137 
06 8 des 79 35 = 135 


Programm 4.3a: Der Terrier und die Kreiskompanie (T1-58/59 mit Drucker) 
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I := 1+ Ya? - cos? (k - Ay) 


K:=k-1 


Ausgabe 
x,-h,|,m 


oO 


Yo := Vi: Xo:=%ı 
h:=-0,1:°h 
m:=m+t3 
n:=n-1 


oo osnsouwon. 


Flußdiagramm 4.3: Der Terrier und die Kreiskompanie 


4,3 Der Terrier und die Kreiskompanie 


* 


3a 


ON I 


be] 
Fr 


= 
[e)) 1 8 
oO 


RCL 
4 
SUM 
3 


[ug SS zu 


* 
m 
x 
0 


je) 
wıooxa 
rm 


x 
- 


Programm 4.3b: Der Terrier und die Kreiskompanie (SR-56) 


Eingabe: T1I-58/59: xo h n m [D] [E] 
SR-56: x, [STO] 3 [STO] 5 n [STO] 4 
m 2 
Ausgabe: T1-58/69: x, -h, I(x}, m werden n-mal ausgedruckt: 


SR-56: x [R/S| n [R/S] ı [RCL] 2 m; 
neue Rechnung: 
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Mit den Eingangswerten x, =3, h=1,n = 12 und m = 3 erhalten wir die 
Ergebnisse im Beispiel 4.3. Die gesamte Rechenzeit beträgt etwa 25 Minuten, 
Der Weg des Terriers für einen Umlauf um die Kompanie beträgt somit 


s=x:d=202,08m. 


4, 3.368 23. 368075 2. 363074525 
-1, 0.001 -0. 000001 3. GOO0COUI1 
6. 183329024 5. 171843226 5. 171963769 5. 171953007 
. 12. 21. 20. 
3,3 3. 3681 3, 3630745 3. 366074527 
d.1 -D. 0001 0, 0000001 -. GOONOHTOTL 
S. 06249669 5. 17200395 3. 171962966 5. 171383009 
6. 15. 24, ErF 
3.37 2. 36507 2. 36807453 3. 368074527 
-0. Di 0. 00001 -0, GO0000D1 1.-11 
=. 17505767 =. 171955733 >.171953014 3. 17138.3003 
9. 18. er. SE. 


Beispiel 4.3: Der Terrier und die Kreiskompanie 


Mathematische Anmerkung. Betrachten wir noch einmal die Gleichung 


n/2 


2_ 
00 = | x? -c0s?y dp - . 2 Teigs 
0 


deren Lösung uns die (normierte) Geschwindigkeit x des Terriers lieferte. 
Ohne programmierbaren Taschenrechner können wir folgende Betrachtung 
anstellen. Mit (s. Bild 4.3d} 


vr?-1<Syn®-co®?y<x für pyEl[0;7] wird 


n/2 


yx?-1 el vr? = cos?pdp<x.z 
0 


und damit 
x2-1 
2 


2 
2 _,.,n_ x 1 
x“—1 2 2 


Aus der linken Ungleichung erhalten wir 


Yr?-1:7n<x2-1. 


n 
<o0o<x 2 
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ee en 
Wir dividieren durch x? -1>D und quadrieren: 


m°<x?-1 oder x> Y1+7? = 3,296908 . 


Aus der rechten Ungleichung folgt 
2 
Km x-1<0 oder x<5+ N) +1 = 3.432892. 


Insgesamt gilt also 
3,296908 <x < 3,432892 . 


Nehmen wir aus der unteren und oberen Schranke für x den Mittelwert, so 
liefert uns die obige Betrachtung für die Lösung der Gleichung f(x) =0 den 
Näherungswert 


x = 3,3649. 


Dieser Wert weicht von dem im Beispiel 4.3 berechneten exakteren Wert nur 
um 0,094 % (!} ab. Natürlich gelingt es in der Mathematik nicht immer so ein- 
fach, auf diese Art so phantastische numerische Ergebnisse zu erzielen. Das 
liegt hier an der Funktion x? - cos? y, die hinsichtlich % nur sehr geringe 
Schwankungen aufweist. Ersetzen wir diese Funktion durch ihren Wert in der 


Mitte (p= 7), so erhalten wir mit 
4 


n/2 n/2 


[VRR =eos®e:ao= | VRR? =00r® 3 do= 05-7 
0 0 


die Näherungsgleichung 
NER 
2 2 


mit der Lösung 


De Me m 
“eiltnt 1+7Z) MEZ) 


2 ”. 2 7_)= 
x =/1+7 ( Tr aa = NUSAOSB: 


x = 3,36846 (Fehler 0,012 % !). 
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116 5 Einige Probleme mit Zufallszahlen F 
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Im Abschnitt 1 führten wir mit Zufallszahlen Würfelspiele durch. Dort ließen 
wir vom Taschenrechner Zahlen wE IN, oder IN), sg bestimmen, die wir 
nicht vorhersagen konnten. (Der Statistiker nennt diese Zahlen übrigens 
Pseudozufallszahlen, da sie eben doch nicht ganz durch Zufall, sondern 
durch Rechnung zustandekommen.) In diesem Abschnitt wenden wir uns 
einigen weiteren Problemen zu, die wir mit Hilfe von Zufallszahlen lösen 
werden. 


5.1 Zahlenlotto 


In einer Umfrage nach ihrem liebsten Hobby gaben viele (es waren sogar sehr, 
sehr viele) Bewohner der BRD das Lottospiel ‚6 aus 49° an. Die Auslosung 
am Samstagabend im Fernsehen erreicht allwöchentlich höchste Einschalt- 
quoten. Wir wollen die Auslosung dieser 6 Zahlen aus der Menge der ersten 
49 natürlichen Zahlen mit einem programmierbaren Taschenrechner simu- 
lieren. Wir wählen dazu das Würfelprogramm aus 1.1 für einen 49-flächigen 
Würfel: 

x := INV Int (x 997) mit x€]0;1[ und 

w:= Int (49 x +1) mit wElNge . 


Hierbei kann es natürlich geschehen, daß unser Rechner bei 6 gewürfelten 
Zahlen eine Zahl doppelt oder noch häufiger gezogen hat. Dieses soll selbst- 
verständlich vermieden werden. Stimmt eine neu gewürfelte Zahl mit einer 
der bisherigen Lottozahlen überein, sö wiederholen wir einfach den Wurf. 
Liegt keine Übereinstimmung vor, so wird die k-te Lottozahl in den Daten- 
speicher R, gebracht. Das Würfelprogramm und den Vergleich mit den in R; 
bis R, gespeicherten Zahlen fassen wir in einem Unterprogramm zusammen, 
das beim SR-56 durch 4 2 und beim TI-57 durch 0 aufge- 
rufen wird. Die vollständigen Programme für diese Rechner finden Sie in 5.1a 
aufgeführt. (Das Programm für den TI-58/59 bringen wir weiter unten in 
etwas verallgemeinerter Form.) 


Nach dem eingetasteten Programm und wird nach Eingabe einer Glücks- 
zahl x E JO; 1[ mit gestartet. Beim SR-56 speichert der Rechner eine 
ermittelte Lottozahl nach R,} bis R, und zeigt sie im Anzeigeregister an. 

Mit wird neu gewürfelt, bis alle 6 Lottozahlen gezogen wurden. Eine 
zweite Serie von 6 Lottozahlen wird wieder mit gestartet (die Eingabe 
von x ist beim zweiten Mal nicht erforderlich). Beim TI-57 reichen die Pro- 
grammspeicher zur Anzeige der jeweiligen Lottozahl mit einem Stop nicht aus. 
Hier werden mit alle 6 Lottozahlen ermittelt und gespeichert. Nach Be- 
endigung der Rechnung — angezeigt durch eine O im Anzeigeregister — werden 
die Lottozahlen durch k für KEIN, abgerufen. 
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RCL 1 
xt 
GTOO 
RCL2 
"st 
GTOoO 
RCL3 
xt 
GTOO 
RCL4 
xt 
GTOO 
RCL5 
"st 
GTOO 
x%t 
INVSBR 


A 
o°o2 


INV *Int 
sSTOo 


1 -+o2xo 


Programm 5.1a: Lottozahlen ‚6 aus 49° (T1-57 und SR-56) 


Und nun wünschen wir Ihnen viel Erfolg und hoffen, daß die 6 mit dem 
Taschenrechner gewürfeiten und auf Ihrem Lottoschein ordnungsgemäß ange- 
kreuzten Zahlen mit den am kommenden Samstagabend aus der Lottotrommel 
gelosten 6 Zahlen übereinstimmen. Sollten Sie aber nicht gewinnen, so lasten 
Sie dieses bitte nicht unserem Lottoprogramm und schon gar nicht Ihrem 
Taschenrechner an (er tat sein Bestes!). Bedenken Sie, daß es eg) = 13983 816 
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Möglichkeiten gibt, aus 49 Zahlen 6 auszuwählen. Wir geben die Wahrschein- 
lichkeiten für einen Gewinn an: 


ahaanın Ze Ten e .10"8: 
6 richtige: 13 983 816 7,18: 10°; 
Sepet (5) 6 E. 
5 richtige mit Zusatzzahl: 13983816 13983816 4,29 : 10°, 
(8) -42 
5 richtige ohne Zusatzzahl: ———— = DENE 1,80 : 10°°, 


13 983816 13983816 


4 richtige: N _ EEE gg. 
rue 3983816 13983816 i 


3 richtige: ar - 298820 __ | 765..10°2 = 0,01765 
rientige: 3983816 13983816 u 

Nun müssen wir es aber doch endlich gestehen: Vollkommen exakt simuliert 
unser Programm doch nicht die Ziehung der Lottozahlen (von den Pseudozu- 
fallszahlen einmal ganz abgesehen). Bei der Ausspielung am Samstagabend 
wird ja jedesmal die gezogene Kugel mit der aufgedruckten Zahl beiseitegelegt 
und nicht wieder in die Lostrommel zurückgelegt. Werden auf diese Art z.B. h 
die 6 Zahlen 29, 15, 16, 38, 43, 37 ermittelt, so wurde die 1. Zahl 29 mit einer | 
Wahrscheinlichkeit von „3, die 2. Zahl 15 mit „L, die 3. Zahl 16 mit „, usw. 
gezogen. Mit unserem Rechnerprogramm dagegen wird jede Lottozahl mit 
derselben Wahrscheinlichkeit = gewürfelt, denn es wird jedesmal beim er- 
neuten Würfein eine der Zahlen 1 bis 49 ermittelt. Diese Zahl wird nur nicht 
als Lottozahl anerkannt und uns auch gar nicht erst angezeigt, wenn sie be- 
reits einmal gezogen worden war. Die entsprechende Ziehung aus der Los- 
trommel würde bedeuten, daß jede gezogene Kugel, nachdem ihre Nummer 
notiert wurde, wieder in die Trommel zurückgelegt wird und bei der nächsten 
Auswahl erneut gezogen werden kann. Den 6 Lottozahlen, die wir nach dem 
Programm 5.1a mit dem TI-57 oder SR-56 ermitteln, sieht man diesen feinen 
Unterschied natürlich überhaupt nicht an. Hier geht es im Augenblick aber um 
die möglichst genaue Nachahmung der Ziehung der Lottozahlen. 


Die obigen Überlegungen wollen wir berücksichtigen und ein Programm zur 
Ziehung der Lottozahlen für den TI-58/59 schreiben. Wir bringen zunächst 
die Zahlen 1, 2, 3, ..., 49 in die Speicher R,, Ra, Ra, ..., Rag- (Beim TI-58 
müssen wir vorher mit 5 17 die Speicherbereichsverteilung 79.49 
wählen, d.h. es stehen 80 Programmspeicher und 50 Datenspeicher zur Ver- 
fügung.) Die Anweisung m + Rm für m € INyo führen wir in einer Schleife 
mit O und der indirekten Adressierung aus. Dieser ‚Ladevorgang’ (er 
entspricht dem Einfüllen der numerierten Kugeln in die Lostrommel) wird 
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durch aufgerufen und im Programm durch die Anweisungen in den 
Speicherstellen 002 bis 013 durchgeführt. Der Abschluß dieser Speicherung 
wird vom Rechner durch eine 1 im Anzeigeregister angezeigt. In den jetzt frei- 
gewordenen Speicher Ro bringen wir unsere Glückszahl x € ]0; 1[, mit der 
wir beim 1. Würfeln w € INag (z.B. w = 26) erhalten. Als Lottozahl soll dann 
der Inhalt des Speichers R,, angezeigt werden. (Beim 1. Würfeln ist natürlich 
(Rw) = w, später aber braucht dieses nicht mehr zu gelten.) Diese Lottozahl 
darf beim 2. Würfeln nicht wieder erhalten werden, sie muß also beiseitege- 
schafft werden. Dieses erreichen wir, indem wir in den Speicher R,, die letzte 
Zahl (Ra9) = 49 bringen. Gleichzeitig erniedrigen wir die Zahl 49 im 
Speicher Rao um 1, so daß dort bei Beginn des 2. Würfelns 48 gespeichert ist. 


Speichern: 
m-+Rn für m&iNge 


RCL 
0 
STO *Ind 


Würfeln: 
wE&elN, RCL *Ind 
49 
R/S 
x%t 
STO *Ind 


Anzeige: 
Lottozahl = (R,,) 


ooXxono 


Fiußdiagramm und Programm 5.1b: 
Zahlenlotto ‚6 aus 49’ (T1-58/59) 


Zın 
< 
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Diese Prozedur wird in den PSS 037 bis 050 durchgeführt. Da uns beim TI-58 
nur 50 Datenspeicher zur Verfügung stehen, diese aber alle bereits belegt sind, 
haben wir vorübergehend den T-Speicher zum Aufbewahren von (Ras) be- 
nutzen müssen. Beim 2. Würfeln erzeugen wir eine natürliche Zahl w€ INyg, 
denn im Programm wird in 031/032 mit (Ro) multipliziert und in Rag be- 
findet sich jetzt die Zahl 48. Wir haben also mit der Wahrscheinlichkeit 25 
eine Zahl wEINyg gewürfelt. Diese Zahl kann selbstverständlich wieder wie 
oben z.B. w = 26 sein. Als Lottozahl soll aber der Inhalt des Speichers Rag 
angegeben werden, und dort steht die Zahl 49. Nach dem Anzeigen der 

2. Lottozahl wird die Zahl (Ry4g) = 48 in den Speicher R,, gebracht und der 
Inhalt von Rao wieder um 1 erniedrigt, d.h. es wird dann (Ryg) = 47. Danach 
wird erneut gewürfelt, wir erhalten w EIN; mit der Wahrscheinlichkeit 2 
usw. 


Im Fiußdiagramm 5.1b stellen wir den Programmablauf noch einmal kurz 
und übersichtlich zusarnmen. Mit dem Programm 5.1b können wir nunmehr 
die Ziehung der Lottozahlen aus einer Lostrommel ohne Zurücklegen einer 
gezogenen Kugel naturgetreu (bis auf die Benutzung der Pseudozufallszahlen) 
simulieren. 


Spielanleitung (Zahlenlotto ‚6 aus 49° für TI-58/59): 
(1) Programm eintasten; [Al]: Anzeige 1; 


(2) Eingabe x€ ]0; 1[ 1. Lottozahl; |R/S| 2. Lottozahl; usw. 
bis zur 6. Lottozahl. 


Für den TI-59 verallgemeinern wir das Programm noch etwas: Es sollen k 
Lottozahlen aus der Menge der ersten n natürlichen Zahlen gezogen werden, 
kurz: ‚k aus n’ mit k S n. Wegen der beschränkten Speicherkapazität muß 

n < 90 gewählt werden. (Für n < 49 werden Sie sicherlich das obige Pro- 
gramm 5.1b für den TI-58/59 schnell so abändern können, daß Sie auch hier 
‚k aus n’ ziehen können.) Mit 10 17 (im Programm) wählen wir die 
Speicherbereichsverteilung 159.99. Wie beim vorigen Programm speichern 
wirm nach R„ für m& IN. und weiter k nach Rgg A Rgg und n nach 

Rgg X Rgz. Der Aufbau des in 5.1c aufgelisteten Programms ist ähnlich dem 
des obigen Lottoprogramms mit folgenden Abweichungen: 1. Die k Lotto- 
zahlen werden ausgedruckt, danach stoppt der Rechner und kann mit 
für eine neue Serie von k Lottozahlen gestartet werden; 2. Im Programm 
treten die Anweisung 97 (PSS 028/029) und 99 

{PSS 068/069) auf. In der Bedienungsanweisung zum T1-58/59 ist angegeben, 
daß die Anweisung ‚Decrement and Skip on Zero’ (*Dsz) nur für die 10 Spei- 
cher Roo bis Rog durchgeführt werden kann. Sie läßt sich aber auf alle Daten- 
speicher anwenden. Dazu gibt man zunächst z.B. die (unsinnige) Tastenfolge 


9 7 ein und läuscht mit die Anweisung (statt 
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ps5 Code/Taste 


a: 5 1 he F 
1 Li 
Ye LEL 53 
12 0° 9 + 
32 FEL 01 4 
ar ar 23 = 
TE 5T* 52 IMT 


Programm 5.1c: Zahlenlotto ‚k aus n’ (TI-59 mit Drucker) 


kann auch j o.ä. gewählt werden). Wir hätten auch 
bzw. eingeben können, denn der Tastencode 
ist 9 7 für und 99 für [*Prt]. 


Eingabe: x ]0; 1[ k n 
Ausgabe: k Lottozahlen aus der Menge IN... 
Eine neue Serie von k Lottozahlen wird mit gestartet. 


Wir testen das Programm mit x = sin 25°, k=n=7 und erhalten die Folge 
3,7,4,1,2,6,5, inder jede Zahl < 7 genau einmal auftritt. 


Lottovariante: 

In einer Trommel befinden sich 40 Kugeln, von denen je 10 mit den Ziffern 
1,2, 3, 4 beschriftet sind. Aus der Trommel werden 4 Kugeln gezogen, deren 
Ziffern in der Reihenfolge des Ziehens die 4-stellige Gewinnzahl ergeben, 
z.B. 1232 oder 3124 oder 4434 usw. Schreiben Sie ein Programm, das die 
folgenden Fälle simuliert: 


a) Jede Kugel wird nach dem Ziehen wieder in die Trommel zurückgelegt; 


b) Eine gezogene Kugel wird beiseitegelegt und nimmt an der weiteren Aus- 
spielung nicht mehr teil. 
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5.2 Verschlüsselung eines Textes oder Kryptologie 


Will Herr A seinem Geschäftsfreund B eine wichtige Nachricht übermitteln, die 
auf keinen Fall einer dritten Person bekannt werden darf, so erscheint es nicht 
sinnvoll, ihm diese Nachricht im Klartext (z.B. handgeschrieben durch einen 
Boten) zu überbringen. Herr A wird vielmehr diese Nachricht in irgendeiner 
Form verschlüsseln und sie so Herrn B zukommen lassen, der sie dann mit 

dem natürlich auch ihm bekannten Schlüssel in den Klartext zurückübersetzt. 


Die einfachste Form einer ziffernmäßigen Verschlüsselung wäre die eindeutige 
Zuordnung zwischen den Buchstaben und zweiziffrigen Zahlen, z.B. a «>01, 
b «> 02 usw. Ein derartig verschlüsselter Text kann aber relativ leicht ent- 
schlüsselt werden, wenn man weiß, daß die einzelnen Buchstaben in deutschen 
Texten in verschiedener, aber ziemlich konstanter Häufigkeit auftreten. Zählen 
wir z.B. im 1. Absatz dieses Abschnitts die Buchstaben (ohne Berücksichtigung 
des Groß- und Kleinschreibens und mit ä = ae usw.) und die Zwischenräume, 
so erhalten wir die 2. Spalte der Tabelle 5.2a. In der 3. Spalte sind die relativen 
Häufigkeiten der einzelnen Buchstaben im obigen Text und in der 4. Spalte 
die entsprechenden Häufigkeiten einer umfangreicheren Textmenge aufgeführt. 
Mit diesen bekannten Häufigkeiten kann im allgemeinen ein nicht zu kurzer 
Text geknackt werden, wenn durch eine zweiziffrige Zahl immer derselbe 
Buchstabe dargestellt wird. Die Verschlüsselung durch eine eindeutige Zuord- 
nung zwischen den Buchstaben und Ziffern ist also zu simpel und keineswegs 
sicher. 


0,15056 | 0,14951 
0,14607 | 0,15816 
0,09213 | 0,08720 
0,07640 | 0,06294 
0,07416 | 0,06768 
0,05169 | 0,05318 
0,04944 | 0,04669 
0,04944 | 0,04298 
0,04045 | 0,04759 
0,03596 | 0,02893 
0,03596 | 0,02638 
0,03371 | 0,03718 
0,03146 | 0,04328 
0,02472 | 0,02106 


0,02472 | 0,01576 
0,01573 | 0,02000 
0,01348 | 0,00943 
0,01124 | 0,02632 
0,01124 | 0,01342 
0,00899 | 0,01404 
0,00899 | 0,01402 
0,00674 | 0,00725 
0,00449 | 0,00013 
0,00225 | 0,00493 
0,00000 | 0,00162 
0,00000 | 0,00017 
0,00000 | 0,00014 


[448] 1.00000 | 1,0000 | 


Tabelle 5.28: Häufigkeit der Buchstaben in der deutschen Sprache 


b 
o 
k 
g 
f 
z 
w 
v 
x 
p 
j 
y 
q 


OOO-1DDD.L,.,JUONSN- 


e 
n 
i 

r 
s 
t 
h 
a 
j 
c 
u 
d 
m 
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wir wollen die Verschlüsselung eines Textes nach folgendem Prinzip vor- / 
nehmen. Zunächst ordnen wir jedem Zeichen (Buchstabe, Ziffer, Satzzeichen, 
Zwischenraum oder Sonderzeichen) eine zweiziffrige Zahl zu. Zu dieser Ziffern- ! 
folge addieren wir eine 2. Ziffernfolge, die aus Zufallszahlen besteht. Dadurch | 
wird die eindeutige Zuordnung zwischen Zeichen und Ziffer aufgehoben, so 

daß mit Hilfe der Häufigkeitstabelle eine Entschlüsselung nicht mehr möglich 

sein wird. Der Empfänger des Textes wird von der übermittelten Ziffernfolge 

die Folge der Zufallszahlen wieder subtrahieren und kann dann sofort den 

Text entschlüsseln. 

Unsere Aufgabe soll darin bestehen, für den T1-58/59 und den Drucker 

PC-100 ein Übersetzungsprogramm sowohl für den Absender A (das Ver- 
schlüsselungsprogramm) als auch für den Empfänger B (das Entschlüsselungs- 
programm) zu schreiben. Diese Programme dürfen natürlich nur A und B 

bekannt sein, z.B. geschützt auf einer Magnetkarte. 


Für die eindeutige Zuordnung zwischen den Zeichen und zweiziffrigen Zahlen 
wählen wir die im Handbuch von Texas Instruments angegebene Drucker- 
matrix (Tabelle 5.2b). Da der Drucker in einer Zeile bis zu 20 Zeichen aus- 
geben kann, werden wir den Klartext und auch die mit der Druckermatrix 
erhaltene Ziffernfolge entsprechend aufteilen. Will z.B. Herr A Herrn B den 
streng vertraulichen Satz ‚Spiele mit dem Taschenrechner machen Spaß!’ 
übermitteln, so soll dieser Text Herrn B vom Drucker in folgendem Format 
ausgegeben werden: 


Tl FE en 


u 
Er 
wi 
on DI RT ee 
u 
Ewa 


Tabelle 5.2b: Druckermatrix für PC-100 
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a ea m a ee En em 
(Wir könnten natürlich auch einfacher ohne Trennzeichen unter Ausnutzung 
der 20 Zeichen pro Zeile das Format so wählen: 


SPIELE MIT DEM- TASCH 
ENRECHNER MACHEN SPA 
ss1ı 


Ohne Drucker brauchen wir überhaupt keine Rücksicht auf die 20 Zeichen 
pro Zeile zu nehmen und schreiben den Text in ‚Endlosform’. Allerdings 
würde man hier wohl eine andere, übersichtlichere Zuordnung zwischen 
Zeichen und Ziffer wählen als die in der Druckermatrix angegebene, siehe 
weiter unten.) 


Wir übersetzen zunächst den Klartext mit Hilfe der Druckermatrix in die 
Ziffernfolge der ‚Rechnersprache’: 


a RR A 
36 33 24 17 27117 00 30 24 37100 16 17 30 00100 00 00 00 00 
a a I 
37 13 36 15 23117 31 35 17 15123 31 17 35 00100 00 00 00 00 


NSS Base N. SPAISS! 
30 13 15 23 17131 00 36 33 13136 36 73 00 00 


Die Folge der zweiziffrigen Zahlen bündeln wir zu n Zahlen mit je5 - 2 = 10 
Ziffern (Tabelle 5.2c}. Im obigen Beispiel beträgt n = 11. Die Angabe der Null 
in der 4. und 8. Zeile der Tabelle 5.2c ist nach dem späteren Aufbau unseres 


Programms erforderlich. Diese n Zahlen bringen 
3633241727 
2 | 1700302437 


wir in die Datenspeicher R;, Re, ..., Ra+n- 3 

Jetzt beginnt das eigentliche Verschlüsselungs- | 2] 

programm. Wir summieren in die obigen 16173000 
| 5 | 3713361523 


n Datenspeicher zehnziffrige Zufallszahlen z, 
731351715 


die wir — ähnlich wie in 1.1 — mit x ]0; 1[ 
nach der Vorschrift 
z := Int (22 10®- INV Int (x - 997)) ı 
7 \ 2331173500 
berechnen. Die Multiplikation mit 22 - 10® Bro 
3013152317 
| 10 | 3100363313 


haben wir gewählt, weil die höchste Verschlüsse- 
lungsziffer in der Druckermatrix 77 beträgt und 
sich nach der Addition von z zum Inhalt von R; 


(i=5,6,...,4 + n) eine höchstens zehnziffrige 11 
Zahl ergeben darf. Die Eingangszahl x ]0; 1[ 

geben wir nicht direkt ein, sondern lassen sie Tabelle 5.2c: Übersetzung | 
mit einer Schlüsselzahl k € INgooo berechnen: eines Textes in eine Folge 


x = sin Yyk („Yk als Winkel im Gradmaß). von 10-stelligen Zahlen 
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Eingabe: 
kElNgooAK-+Ra 


x:=sinyk+Ro 
5-R, 


Stop 
Eingabe: 
n+R,AR 


R Eingabe des in die Rechnersprache 
| übersetzten Textes: n Zahlen, 
| speichern nach As bis Ra,n 


! Text verschlüsseln: 

i | x := INV Int (x 997) 
BE) 

| I 2:= Int (22 10°. x) 

(Rs4):= (Rsı) tz 

i:=1i+1 


Ausgabe: 


(Ra)=k °C 
(R)=n 8 
(Rs) "A 


Flußdiagramm 5.2: Verschlüsselung eines Textes 
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Nach diesen langen Vorbereitungen skizzieren wir das Flußdiagramm 5.2. Die 
Eingabe der n zehnziffrigen Zahlen mit wird mit Hilfe der indirekten 
Adressierung (Speicher R,) vorgenommen. Ebenso das Ausdrucken des Klar- 
textes, die Summation der Zufallszahlen in die Speicher Rg bis Ry+n und die 
Ausgabe des ziffernmäßig verschlüsselten Textes. 


PSS 


Code/Taste 


"Hm LEL 


Je D 
Top ce) 


dcs 
DIltE, 
nr 


Programm 5.2a: Verschlüsselung eines Textes (T1-58/59 mit Drucker) 


Benutzeranleitung (Verschlüsselungsproblem für TI-58/59 mit PC-100): 

(1) Klartext mit Hilfe der Tabelle 5.2b in Ziffernfolge übersetzen; Einteilung 
der Ziffernfolge in n zehnziffrige Zahlen, falls n > 55 beim TI-59 
(n > 25 beim TI-58) Speicherbereichsverteilung 159 . 99 (159 . 39) 
wählen; nmax = 95 (35); 

(2) Programm einlesen; 
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(3) Schlüsselzahl k € INgooo Eintasten: [ce]; n [B]; Eingabe der n zehn- 
ziffrigen Zahlen mit [A]; vor der Eingabe erscheinen in der Anzeige die 
natürlichen Zahlen 1, 2,3, ..., n; nach der letzten eingetasteten Zahl 
und wird ausgegeben: 


k Cc 
n B 
Zahl A 
Zahl A 
n-mal 
Zahl A 


Als Beispiel für das Programm 5.2a wählen wir den Text von oben: ‚SPIELE 
MIT DEM TASCHENRECHNER MACHEN SPASS!'. Die Ziffernübersetzung 
in die Rechnersprache und Aufteilung in n zehnziffrige Zahlen haben wir be- 
reits in der Tabelle 5.2b angegeben. Mit k = 3057 und n = 11 erhalten wir die 
Ausgabe Beispiel 5.2a. Vergleichen wir einmal einige Ziffern. Der Buchstabe E 
wird in der Tabelle 5.2b sieben mal durch die Zahl 17 (fettgedruckt) ange- 
geben. In der verschlüsselten Ziffernfolge Beispiel 5.2a erscheint an diesen 
Positionen (unterstrichen) jedesmal eine andere zweiziffrige Zahl. Umgekehrt 
stellt die 49 in der 1., 4. und 9. Zahl im Klartext jedesmal ein anderes Zeichen 
dar (S, Zwischenraum, M). 


mc 


SFIELE MIT DER 
THSIEHENFE 


MACHEN SF Ä 
rn 

A 

3U5) Ü A 

l E A 

: h 

A B 

A B 

1) 2 

A B 

A A 

a Ä 

' A i 

Si 182 EEE A A 
Er A 5 
Mi 


Beispiel 5.2a und b: Verschlüsselung (T1-58/59 mit Drucker) 
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Die Schlüsselzahl k, n und die verschlüsselten n Zahlen werden dem Empfänger n 
mitgeteilt, der sie mit dem Entschlüsselungsprogramm 5.2b mit [c], und 4 
in seinen Rechner eingibt. Die früher addierten Zufallszahlen werden 

jetzt wieder von den Inhalten der Speicher Rz bis R4+„ subtrahiert. Danach 
gibt der Drucker den Klartext aus. Falls Sie eine weitere Ausgabe wünschen: B- 


PSS Code/Taste 
76 LEL 


r 
{m Da ag a 


Ale) 
‚ 


ER 


DR 
Fa nen 


LEE 


re re en 


Dana 
DT 


fr) 


nn. 


£ je 
= in.B 
ne 
1 Fr 
hi 
Zı m. 


Programm 5.2b: Entschlüsselung eines Textes (T1-58/59 mit Drucker) 


Testen Sie Ihre Programme mit den Zahlen der Tabelle 5.2b und des Bei- 
spiels 5.2a. Sollte der Test positiv ausgefallen sein, so habe ich im Beispiel 5.2b 
noch eine Mitteilung an Sie (natürlich nur vertraulich und streng geheim, da- 
her verschlüsselt!). 


Auch die Besitzer der Taschenrechner SR-56, T1-57 und T1-58/59 ohne 
Drucker brauchen natürlich auf die Übersetzung einer geheimen Mitteilung 
nicht zu verzichten. Allerdings muß hier wesentlich mehr manuelle Arbeit 
bei der Rückübersetzung in den Klartext erledigt werden als oben beim 
T1-58/59 mit dem Drucker. Die eindeutige Zuordnung zwischen einem 
Zeichen und einer zweiziffrigen Zahl nehmen wir nach dem Overlay der 
Tabelle 5.2d vor (s. auch 2.3). 
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sTtu 


VWXxX 


Yz 


Als Beispiel wählen wir: 


RECHNER 


sPpıi 


ELE 


Tabelle 5.2d: Zuordnung 
zwischen Zeichen und zwei- 
ziffriger Zahl 


MACHEN 
63 22 13 32 52 2263 71 61 33 22 43 22 93 51 11 13 32 22 52 93 71 61 11 71 7103 


SPASS 


Die Ziffernfolge teilen wir beim SR-56 und T1-58/59 in n = 6 zehnziffrige 
Zahlen und beim TI-57 in n = 7 achtziffrige Zahlen auf. Diese Übersetzungs- 
zahlen y haben wir in der Tabelle 5.2e (links) zusammengestellt. Hinsichtlich n 


gelten allgemein die Beschränkungen 


n<7 für den TI-57, ns 9 für den SR-56 und n S 27 für den TI-58/59. 


SR-56 
TI-57 T1-58/59 TI-57 one TI-58/59 


63221332 
52226371 


61332243 
22935111 
13322252 
93716111 
71710300 


6322133252 
2263716133 
2243229351 
1113322252 
9371611171 
7103000000 


65076440 
55069901 
64332080 
28373310 
19007513 
97921743 
75726150 


6507644247 
2548178351 
2652061083 
1618559889 
9823535750 
7501805785 


Tabelle 5.2e: Übersetzungs- und Verschlüsselungszahlen 


6507644247 
2548178880 
2652588902 
1554795212 
9380152445 
7358650711 


TI-58/59 


INV *Int 
sSToo 


29 
RCL *Ind 
29 
R/S 


Programm 5.2c: Verschlüsselungs- und Entschlüsselungsprogramm 
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pie mehrziffrigen Zahlen y bringen wir in die Datenspeicher R,, Ra, usw. 
und addieren zu den Speicherinhalten die Zufallszahlen 


z := Int (59 - 10P - INV Int (x : 997)) 


mit p= 7 für den SR-56 und T1-58/59, p=5 für den TI-57 und x = sin Yk 
mit k € INgooo - 


Die Verschlüsselungsprogramme sind in 5.2c angegeben. Dabei ist nach der 
Eingabe des Programms und folgendes zu beachten: 


T1-57 und SR-56: Die Übersetzungszahlen y werden manuell mit in 
die Speicher R,, Ra, usw. gebracht. Nach k werden die verschlüsselten 
Zahlen mit aus den Speichern abgerufen. 


1158/69: k |C] n [B] v; Ya .. Yn [A] [D] 


Die verschlüsselten Zahlen werden mit [E] in das Anzeigeregister gebracht. 


Die Schlüsselzahl k, n (beim TI-58/59) und die verschlüsselten Zahlen (für 

k = 5108 rechts in der Tabelle 5.2e) werden dem Empfänger mitgeteilt. 
Dieser ersetzt im Programm 5.2c durch [+/-], gibt die verschlüssel- 
ten Zahlen in die Speicher R,, Ra, usw. und startet mit k (z.B. 5108) das 
Programm. Danach erhält er die Übersetzungszahlen y, mit denen er nach 
der Tabelle 5.2d den Klartext herstellen kann. 


5.3 Der Taschencomputer als Rechenlehrer 


Das Üben der Addition oder Subtraktion von Zahlen oder des kleinen oder 

gar des großen Einmaleins wird von wenigen Schulkindern — und noch weniger 
von deren Eltern — mit großer Begeisterung ausgeführt. Wenn man heute auch 
nicht mehr einen so großen Wert auf diese Fertigkeiten legt wie früher, so ist 
doch ein gewisses Mindestmaß an Fähigkeiten im Kopfrechnen auch in unserer 
Zeit oft noch von Vorteil. Eltern, die im Besitz eines TI-59 mit einem Drucker 
sind, können aufatmen: Der Taschenrechner nimmt ihnen das Aufgabenstellen 
und Überprüfen des von ihrem Sprößling ermittelten Ergebnisses ab. Wir müs- 
sen nur das richtige Programm in den Rechner einlesen und dem Kind einige 
kurze Erläuterungen geben, und schon kann der Spaß beginnen. 

Wir wollen uns aber das Programm noch etwas genauer ansehen. Es besteht 

im wesentlichen aus zwei Teilen. Im 1. Teil wählt der Taschenrechner zwei 
Zufallzahlen a und b und eine der vier Grundrechenarten plus, minus, mal, 
durch aus. Das Verknüpfungsergebnis 


a=-b mit »E{+t,-,%,+} 
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speichert er für den später durchzuführenden Vergleich nach T und stellt dem 
Benutzer durch den Druckbefehl (PSS 155 bis 176) die Aufgabe a *b=. Die 
zu verknüpfenden Zahlen a und b werden nach unserem bewährten Würfelpro- 
gramm aus einem Zahlenbereich IN, für die Addition und Subtraktion und 
INm für die Multiplikation und Division (für Divisor und Quotient) berechnet. 
Die natürlichen Zahlen n und m werden von uns je nach gewünschtem Schwie- 
rigkeitsgrad der Aufgaben gewählt und dem Rechner über die Tasten und 
mitgeteilt. Ohne Eingabe dieser Zahlen arbeitet das Programm mit n = 99 
und m = 9 (kleines Einmaleins). Wie wählt der Taschenrechner nun durch 
Zufall die Verknüpfung * aus? Wir benutzen auch hier das Würfelprogramm 
mit w€&{0, 1} und treffen nach zweimaligem Würfeln die folgende Zuord- 
nung: 


00 > + 
01 - 
10 X 


1,1 * 


Wird also durch zweimaliges Würfeln z.B. die Folge 1, O erhalten, so stellt der 
Rechner die Aufgabe aX b=. Eine beliebige Entscheidung über eine der vier 
Grundrechnenarten soll durch [E] gestartet werden. Wünschen wir nur die 
Addition oder Subtraktion, so teilen wir dieses dem Rechner durch mit; 
entsprechend für die Multiplikation oder Division 

durch [D]. Den Druckercode für die Verknüpfung * Speicherplan 
speichern wir nach Reg, 2.B. 47 >Rg für +. Bei der 
Subtraktion a — b müssen wir noch darauf achten, 

daß a2 b wird. Falls bei der zufälligen Auswahl der 
Zahlen a und b dieses nicht der Fall ist, vertauschen 
wir die Zahlen: a«> b. Um bei der Division zu er- 
reichen, daß a durch b ohne Rest teilbar ist, berechnen 
wir zunächst a°b und setzen dann a :=a' b. Damit 
ist selbstverständlich a durch b teilbar. 
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Für die Ermittlung der Zufallszahlen w, a und b haben wir die folgenden Unter- 
programme benutzt: 


TA] : Int (2- (09); 

[8] : Int(n-(D9 +1); 

[c’] : Int{m- (0) +1); 

To] : ımV Int (x 997) mit xE]0; I[. 


Nach diesen Bemerkungen wenden wir uns dem 2. Teil des Programms 

(ab PSS 182) zu. Der Benutzer gibt für die gestellte Aufgabe das von ihm er- 
rechnete Ergebnis, das wir mit c bezeichnen, ein und startet danach das Pro- 
gramm mit [r/s]. Der Taschenrechner vergleicht diesen Wert mit a * b 

und druckt dann, je nachdem ob c = a * b ist oder nicht, den aus dem Fluß- 
diagramm 5.3 ersichtlichen Text aus. Ist c= a * b, so wird der Benutzer be- 
lobigt und aufgefordert, eine neue Aufgabe zu verlangen (PSS 431 bis 470). 
Andernfalls rechnen wir in einem 2. Anlauf a * b aus, geben das neue Ergeb- 
nis c einund starten wieder mit [r/s]. Bei einem richtigen Resultat fällt die 
Belobigung nicht ganz so gut aus wie beim ersten Mal. Haben wir aber wieder 
Pech gehabt und falsch gerechnet (es war wirklich nur Pech, keineswegs Un- 
vermögen!), so wird uns eine letzte Chance gegeben. Haben wir auch diese 
vertan, so teilt der Taschenrechner uns das richtige Ergebnis mit und fordert 
uns auf, mit einer neuen Aufgabe unser Glück zu versuchen. Das gesamte Pro- 
gramm haben wir in 5.3 aufgelistet. 


134 
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Drucke: 
"RICHTIG, BRAVO!' 


Drucke: 
"FALSCH, NOCH EINMAL! 


Flag 1 setzen 


Drucke: 
‘DAS ERGEBNIS 
LAUTET:' (a * b) 


Drucke: 
"UND NOCH EINMAL! 


Drucke: 
"NEUE AUFGABE? 


Fiußdiagramm 5.3: Der Taschencomputer als Rechenlehrer 
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Benutzeranleitung (Der Taschencomputer als Rechenlehrer): 
(1) Programm einlesen; 
(2) xE ]0; 1[ eintasten: [E'); 
(3) Gewünschten Zahlenbereich angeben: 
Addition und Subtraktion: n [A]; 
Multiplikation und Division: m [B]; 
wird (3) übergangen, so wird n = 99 und m = 9 gesetzt; 
(4) Aufgabe anfordern: [E] für »E(+,-,%X,*} 
wird nur Addition oder Subtraktion gewünscht: [c]; 
wird nur Multiplikation oder Division gewünscht: [D]; 
(5) Ergebnis eintasten, danach [R/S]; 


falls neue Aufgabe: nach (4) oder (3), sonst noch einmal (5). 


Im Beispiel 5.3 finden Sie die Aufzeichnung eines Dialogs zwischen dem 
‚Rechenlehrer’ und einem seiner Schüler. 


13 18 43 
R R 4:4, 
= 2 
420. 
Eee : EIER 214. 
FALEICH: BuLk EINMAL? Falsch, HOCH EINMAL» 
ELITE Een 524. 
a. UND EINMAL»! LIHT HOCH EINMAL» ® 
= 


HEUE AUFÜRSE! ; LAUTETE 


CH EINMAL“ 


Eu 


FALSCH» H 


RICHTIG! 
HEUE AUFGABE: 


Beispiel 5.3: Der Taschencomputer als Rechenlehrer 
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6.1 Streichhölzer wegnehmen 


Dieses einfache Zweipersonenspiel (besonders geeignet für Kinder!) wird nach { 
folgender Regel gespielt: 


e einem Haufen mit n Streichhölzern nehmen die Spieler A und B 


abwechselnd k (1 < KS kmax) Streichhölzer fort. Gewonnen hat der 
Spieler, der das letzte Streichholz nehmen kann. 


In dem Programm 6.1a übernimmt der Taschenrechner den Part des Spielers B 
und der Benutzer den von A. Das Programm für den TI-58/59 entspricht dem 
für den SR-56, lediglich die Sprungadressen müssen passend abgeändert werden. 


Ct 
INV SUM 1 
RCL 1 
R/S 


RCL3 


sto4 
*Dsz 
GTO2 


Programm 6.1a: Streichhölzer wegnehmen 
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Spielanleitung: 
(1} Programm eintasten. 


(2) n Kaas [R/S]; angezeigt wird -n. 

(3) Geben Sie mit k die Anzahl der Streichhölzer ein, die Sie von n fort- 
nehmen wollen: [R/S]; ist k > kmax unzulässig gewählt, so blinkt der 
Rechner; nach zulässige Zahl k eingeben: [Rs]; der Rechner 
zeigt den neuen Spielstand n:=n-k an; ist n= 0, so haben Sie ge- 
wonnen. 


(4) Mit wählt der Taschenrechner ein k und stoppt mit der Anzeige 
=n; istn=-0, so haben Sie das Spiel verloren. 


Spielen Sie z.B. mit den Werten n = 26, kmax = 3 oder n = 95, kmax = 7 oder 
n = 36, kma» = 5 usw. Nach einigen Spielen werden Sie erkennen, daß Sie als 
Spieler mit dem ersten Zug sehr häufig (fast immer) den Sieg herbeiführen 
können. Wenn Sie nur die richtige Strategie anwenden, hat der Rechner kaum 
eine Chance gegen Sie. Sie werden weiter bemerken, daß Ihr Spielpartner Ihnen 
eine Chance läßt, falis Sie in Ihren ersten beiden Zügen eine für Sie ungünstige 
Anzahl von Streichhölzern wegnehmen. Danach allerdings kennt der Taschen- 
rechner keinen Pardon mehr. Ein Fehler von Ihnen führt unweigerlich zu Ihrer 
Niederlage. Versuchen Sie selbst, das Programm zu analysieren, um hinter die 
Schliche des Taschenrechners zu kommen. 


Im obigen Spiel wollen wir für k die Bedingung 

kmin sks Kmax 
fordern. Die Gewinnsituation ist für Kmin > 1 für den beginnenden Spieler 
nicht mehr so günstig wie oben. Sie hängt ab von den Zahlen n, kmin Und Kmax- 
Für 2<SkS 5 zeigen dieses die Beispiele: 
1. n=31. Hier führt die Folge 

31, 28, 25, 21, 16, 14, 12, 7,4,0 
zum Sieg des ersten Spielers. Wir erkennen auch die Strategie, die zum Sieg 


führt. Der ‚Spieler ‚muß versuchen, ein Vielfaches d der Summe_s = Kmin + Kmax = 7 


zu erreichen. Dieses ist möglich, falls der kleinste Überschuß von n über ein 
Vielfaches von s einen zulässigen Wert für k ergibt: 


Kmingn-s'Int?S kmax - 
Für das obige Beispiel erfüllt 
n-s-Int?=31-7:In}=31-7:4=3 


diese Bedingung. 
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——— 0007070001 RETE 


Eingabe 


N, Kmin, Kmanı Z 


S = kmin + Kmax 
z:=z+1 


Anzeige 
-n 


Pattsituation: 
blinkende Zahl n 


gesetzt 


Anzeige 
n 
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Anzeige 
n 


Flag 1 setzen 
Z:=271 


k := Int [(kman — Kmin + 1) ° 
INV Int Y/n + kmin] 


Fiußdiagramm 6.1: Streichhölzer wegnehmen 
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2. n=35. Der erste Spieler kann hier durch Subtraktion einer der Zahlen 2, 3, 
4 oder 5 von 35 nicht wieder auf ein Vielfaches von s = 7 kommen. Er würde 
33, 32, 31 oder 30 erhalten. Jede dieser Zahlen führt dann aber für den zweiten 
Spieler mit 28=33-5=32-4=31 -3= 30-2 auf eine Siegposition. 


3.n=34. Die Folge 

34, 29, 27, 22, 20, 15, 13, 8, 6, 1 
führt zu einer Pattsituation. Hier kann kein Spieler auf ein Vielfaches von 7 
kommen, d.h. es wird keinen Sieger geben (vorausgesetzt, beide Spieler kennen 
die vollständige Strategie und machen keine Fehler). Die Bedingung aus 1. ist 
hier nicht erfüllt: 

n-s'Int2=34-7°4=6>kma 5. 


Die obigen Überlegungen berücksichtigen wir beim Aufbau unseres Programms 
für das Spiel Streichhölzer wegnehmen. Um den Reiz des Spiels für denjenigen, 
der die Strategie nicht vollständig beherrscht, zu erhöhen, lassen wir den 
Taschenrechner die ersten Male k durch Zufall auswählen. Wir benutzen dazu 
die Vorschrift 


K := Int [(kmax — Kmin + 1)  INV IntYn + kmin] 


- 


Wie oft der Rechner dieses machen soll, teilen wir ihm durch die Zahl z mit. 
__Soll er von vornherein ohne Nachsicht gegen uns spielen, so geben wir z= 0 
ein. Weiterhin soll der Taschenrechner ein eventuelles Mogeln von uns (Eingabe 
eines nicht-zulässigen k-Wertes, d.h. k > kmax Oder k <kmin) durch eine 
blinkende Null anzeigen. 
Den gesamten Spielablauf stellen wir im Flußdiagramm 6.1 zusammen und 
schreiben für den T1-58/59 das Programm 6.1b. {Mit kleinen Abänderungen 
und Herausnahme der Eingabe aus dem Programm läßt sich 6.1b leicht für den 
SR-56 umschreiben. Beim TI-57 reicht allerdings die Kapazität des Programm- 
speichers für dieses Problem nicht aus.) 
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Programm 6.1b: Streichhölzer wegnehmen (T1-58/59) 
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Spielanleitung (Streichhölzer wegnehmen, TI-58/59): 
(1) Programm 6.1b eintasten. 


(2) n[E) kmin Kmax z [R/S]; angezeigt wird -n. 

(3) Der Spieler gibt k ein: [A]; bei unzulässigem k (k > Kkmay oderk <k 
erscheint eine blinkende Null; nach zulässige Zahl k eingeben: 
[A]; der Rechner zeigt den neuen Spielstandn :=n-kan;istn=0, 
so hat der Spieler gewonnen. 

(4) Mit wird der Spielzug des Taschenrechners ausgeführt; in der Anzeige 
erscheint -n; ist n=-.0, so hat der Spieler verloren. 


min) 


(5) Eine Pattsituation (n < kmin) wird durch Blinken der Zahl n angezeigt. 


Varianten des Spiels: 


1. Gespielt wird wie im Spiel Streichhölzer wegnehmen. Verloren hat jedoch 
derjenige, der die letzten Streichhölzer nehmen muß. — Es kann auch verein- 
bart werden, daß im letzten Zug, falls n < kn ist, diese Streichhölzer ge- 
nommen werden müssen. Dadurch wird eine Pattsituation ausgeschlossen. 


2. Zwei Spieler A und B addieren, ausgehend von einer Zahl n,, abwechselnd 
eine Zahl k (mit kminS KS kmax) Zur bisherigen Summe. Gewonnen hat 
der Spieler, der zuerst n erreicht oder überschreitet. 

3. Gespielt wird wie in 2., jedoch wird derjenige Sieger, der genau n erreicht. 
(In diesem Spiel kann es — im Gegensatz zu 2. — eine Pattsituation geben.) 


6.2 Das Nim-Spiel 


Dieses Zweipersonenspiel stammt vermutlich aus China und wurde um die 
Jahrhundertwende von dem amerikanischen Mathematiker Charles L. Bouton 
genau analysiert. Von ihm stammt auch der Name Wim (altenglisch: weg- 
nehmen) für das Spiel. Es wird nach folgender Regel gespielt: 


Aus Steinen, Streichhölzern, Spielmarken o.ä. werden drei Haufen ge- 
bildet. Zwei Spieler A und B nehmen abwechselnd von einem Haufen 
eine beliebige Anzahl von Steinen. Bei jedem Zug muß mindestens ein 
Stein genommen werden. Ein Spieler darf aber auch alle Steine eines 
Haufens einkassieren. Wer den letzten Stein nehmen kann, hat das Nim- 
Spiel gewonnen. 


Bezeichnen wir mit n,, na und nz die jeweilige Anzahl der Steine in den drei 
Haufen, so wird die Spielsituation durch das Zahlentripel (n,, na, n3) voll- 
ständig beschrieben. Dabei ist die Reihenfolge der Zahlen unwesentlich, d.h. 
(4, 9, 5) beschreibt dieselbe Spielsituation wie z.B. (9, 4, 5) oder (5, 4, 9) usw. 
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a ! 5 
Die mathematische Theorie von Bouton zeigt, daß man die Tripel in zwei RZ el 
Klassen einteilen kann: gewöhnliche und sieghafte Tripel. Gelingt es einem 
Spieler, mit seinem Zug auf ein sieghaftes Tripel zukommen, so kann ihm der 
gieg nicht mehr genommen werden, sofern er weiterhin strategisch richtig 
spielt. Er wird dann auf jeden Fall das Siegtripel (0,0, 0) erreichen. Es gilt 
nämlich der folgende 


Satz: Ein gewöhnliches Tripel kann im nächsten Zug in mindestens ein 
sieghaftes und im allgemeinen in mehrere gewöhnliche Tripel umge- 
wandelt werden. Ein sieghaftes Tripel dagegen kann niemals wieder in 
ein sieghaftes, sondern nur in ein gewöhnliches Tripel überführt werden. 


Wenn nun ein sieghaftes Tripel tatsächlich zum Endsieg (0, 0,0) führt (was 
weiter unten gezeigt wird), dann kann ein Spieler stets dann gewinnen, wenn 
er bei seinem Zug ein gewöhnliches Tripel vorfindet. Wie aber sieht man einem 
Tripel (n},n2, nz) an, ob es ein gewöhnliches oder ein sieghaftes ist? Nach der 
Theorie von Bouton werden dazu die n; (i & IN,) ins Dualsystem übertragen 
und anschließend summiert, und zwar so als ob sie Dezimalzahlen wären. Sind 
die Ziffern dieser Summenzahl alle gerade (0 oder 2), so liegt ein sieghaftes 
Tripel vor, andernfalls (1 oder 3) ein gewöhnliches. Wir erläutern dieses durch 
die Beispiele (Dualzahlen sind im folgenden zur Unterscheidung von Dezimal- 
zahlen fett gedruckt): 
1. m=9= 1:%°+0:22+0-2'+1:-2° = na = 1001; 

n,„=4= 1:22+0:2'+0:2° > n,4= 100; 

n3=13=1:2°+1.2?+0-2’+1-20 = nz = 1101; 

Ss = Nıqa + Naa + Na = 1001 + 100 + 1101 = 2202; 

Alle Ziffern in s sind gerade, (9, 4, 13) ist ein sieghaftes Tripel. 
2. n=15=1:2°2+1:22+1-2'+1:2° = n,4 = 1111; 

n,„= 5= 1:2?+0-2'+1:2° = n,4= 101; 

n,=12=1:2?+1-22+0-2'+0-20° = ng4 = 1100; 

s= 1111 + 101 + 1100 = 2312; 

In s gibt es ungerade Ziffern, (15, 5, 12) ist ein gewöhnliches Tripel. 


Wir erkennen hieraus sofort, daß ein sieghaftes Tripel niemals wieder in ein 
sieghaftes überführt werden kann. Nach den Regeln des Nim-Spiels müßte an 
mindestens einer Position einer Zahl n,, statt O eine 1 oder statt 1 eine O ge- 
schrieben werden. Dann wird aber s nicht mehr aus nur geradzahligen Ziffern 
bestehen. Auch der 1. Teil des obigen Satzes ist leicht zu erkennen. Wir müssen 
nur in einer geeigneten Zahl des Tripels die Ziffern so abändern, daß bei der 
Summenbildung in s nur gerade Ziffern vorkommen. Wir können z.B. die 

1. Zahl nı4 = 1111 ersetzen durch nı4 := 1001 = 9 (d.h. wir nehmen vom 
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1. Haufen 15 - 9 = 6 Steine fort). Wir können auch die 2. Zahl wählen und 
setzen na4 := 011 = 3 oder schließlich die 3. Zahl nz4 := 1010 = 10. Im 
späteren Algorithmus für den Programmablauf gehen wir so vor, daß wir ins 
alle geraden Ziffern durch O und alle ungeraden durch 1 ersetzen. Diese Zahl 
0110 
5 =2312= 110 addieren wir z.B. zu nıg: 


a4 = 5+n44 = 110 + 1111 = 1221. 


Mit dieser Zahl a, verfahren wir wie oben mit s: 


1001 
a4 = 7224 = 1001 =9. 
Oder mit der 2. Zahl: 
a4 = Ss t na = 110 + 101 = 211 > a4, = 011 =3. 
Allerdings dürfen wir im allgemeinen nicht irgendeine der Zahlen nı«, Naa 
oder nz. nehmen. Dieses zeigt das folgende Beispiel: 


n, = 11 > ng = 1011; 

na= 7>n2= 111; 

Nn3= 9 >.ng4 = 1001. 
Hier wird s= 1011 + 111 + 1001 = 2123, d.h. (11, 7,9) ist ein gewöhnliches 
Tripel. Zur Umwandlung in ein sieghaftes Tripel steht nur na = 111 zur Ver- 
fügung. Mit s = 101 wird a4 = Ss + naa = 212 und a, = 10 = 2, d.h. vom 
2. Haufen werden fünf Steine fortgenommen. Für n,4 = 1011 hätten wir mit 
dieser Methode erhalten: 


a4 = s tnıg = 1112 und ag = 1110 = 14 > 11 (!). 
Oder für den 3. Haufen: 
a4=5s+tnga= 1102 und 4 = 1100=12>9(!). 


Welche der drei Zahlen n,, zur Umwandlung eines gewöhnlichen in ein sieg- 
haftes Tripel zu wählen ist, kann auf verschiedene Art ermittelt werden. Wir 
schreiben 


5=1,xxx.. 10° mit j=Intlogs 
und bilden 


Nia SaneR 
y=0,1 Int Pi für i:=1,2,3. 
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Jetzt brauchen wir nur noch zu überprüfen, ob die eine Ziffer hinter dem 
Komma eine 1 (n;4 darf gewählt werden) oder eine O (n;4 kommt nicht in 
Frage) ist. Für unser obiges Beispiel wird mit 


j= Intlog 101=2 und 10 = 100: 
1011 


0,1 an -10=1 (n, a nein); 
111 ne 

0,1 Int 100” 0,1°1 =0,1 (na ja); 
1001 _ a i 

0,1 Int 100 =0,1'10=1 (naa nein). 


Der gesamte Programmablauf des Spiels, in dem der Taschenrechner den 
Spieler B ersetzt, ist im Flußdiagramm 6.2 dargestellt. Mit zE IN, geben wir 
einen Schwierigkeitsgrad für das Spiel an. Soll der Rechner sofort die Kenntnis 
der vollständigen Strategie anwenden, so ist z=0 einzugeben. Bei z=1,2,3,... 
wählt der Taschenrechner durch Zufall ein neues gültiges Tripel aus. Dann gibt 
er Ihnen auch im 2., 3. usw. Zug noch eine Gewinnchance. Der Anfänger im 
Nim-Spiel sollte ohnehin zunächst keinen zu kleinen z-Wert eingeben. Wenn 
der Rechner erst einmal ein sieghaftes Tripel erwischt hat, dann haben Sie 
wegen des obigen Satzes und der Unfehlbarkeit Ihres Gegenspielers keinerlei 
Chance mehr, das Spiel zu gewinnen. 

Die Umrechnung einer Dezimalzahl a in eine Dualzahl a, wird im Unter- 
programm durchgeführt. Das Verfahren sieht z.B. für a = 13 so aus: 


13:2=6 Rest! > 3 :=1 

6:2=3 Rest0 => a, :=01 
3:2=1 Restti > a, := 101 
1:2=0 Resti => au := 1101 


Entsprechend wird mit f = 2 durch das Unterprogramm die Rückrech- 
nung der Dualzahl a, in die Dezimalzahl a vorgenommen. (Der Leser führe 
diese Rechnung für a, = 1101 einmal schrittweise durch.) Mit f = 10 wird 
durch aus s die Zahl 5 (s. oben) berechnet. 
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Speicherplan 


SRHNSNDoWTPON-O 
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Flag 1 setzen 


Eingabe 
k.i 


Fiußdiagramm 6.1a: Nim-Spiel 


K:=Int{n,-x +1) 


Flag 1 löschen 
z:=2-1 


$:=Nıqg + aa + Mag 


jEINy durch Zufall 
berechnen 


nein 


i:=ir1 
Mid 
y:=0,1 Int — 
10) 
qg:=1INV inty 
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ag (bzw. s) > Rıı 


ı=f ea 
:= Int (a,/10°") 


b 
:= IN = 
q INV Intz 


= INV Inta 
a:=Inta 


a: 


Flußdiagramm 6.2b: Unterprogramme im Nim-Spiel 


6.2 Das Nim-Spiel 
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PSS Code/Taste 


243 
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Programm 6.2: Nim-Spiel (T1-58/59) 


Spielanleitung (Nim-Spiel, T1-58/59): 

(1) Programm 6.2 einlesen oder eintasten (beim TI-58 mit 2 17 
Speicherbereichseinteilung 319.19 wählen). 

(2) Es bedeuten: 
z = Schwierigkeitsgrad (mit z E IN.); z = O sehr schwer, 
Z:=1,2,3,... immer leichter; 
n; = Anzahl der Steine im i-ten Haufen mit n,; < 100 für jE IN, 
undnz #0. 

(3) [RST] z [E] nı [R/S] 92 [R/S] ns [R7S]; 
nach maximal etwa 30 Sekunden wird angezeigt: = xx xx X%=-N4Nanz 
(bei Anschluß eines Druckers wird dieser Wert ausgedruckt). 


(4)  Spielerzug (immer nach einer negativen Anzeige): Werden k Steine vom 
i-ten Haufen fortgenommen, so wird k . i eingetastet, danach [A]; die 
Eingabe einer unzulässigen Zahl k (k < O oder k > n,) wird durch Blinken 
angezeigt: [ce], zulässigen Wert k.. i eintasten, [A]; Anzeige des neuen 
Spielstandes durch xx x xx X = nıNang; erscheint eine 0, so hat der 
Spieler gewonnen. 

(5)  Taschenrechnerzug (immer nach einer positiven Anzeige): 

B]; —=XXXXxxx; erscheint —O, so hat der Spieler verloren; 
sonst nach (4). 
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Varianten des Spiels: _ 
1. Statt der drei Haufen kann mit einer größeren Anzahl von Haufen nach der 
obigen Spielregel gespielt werden. 


2. Gespielt wird mit nur zwei Haufen. Die Spieler dürfen abwechselnd beliebig 
viele Steine von einem Haufen oder aber gleich viele Steine von zwei Haufen 
nehmen. (Diese Variante wurde 1906 von dem Holländer W. A. Wythoff 
eingeführt.) 

3. Gespielt wird mit zwei Haufen. Die Spieler nehmen abwechselnd von einem 
Haufen mindestens kmin und höchstens kmax Steine fort. (Dieses Spiel ist 
eine Verallgemeinerung des Spiels Streichhölzer wegnehmen aus 6.1. Es 
kann selbstverständlich auch auf beliebig viele Haufen übertragen und mit 
2. kombiniert werden. Einen Sieger braucht es in diesem Spiel nicht zu 
geben.) 

4. Die größte Verallgemeinerung des Nim-Spiels und dessen mathematische 
Theorie stammt von dem Amerikaner E. H. Moore (Annals of Mathematics, 
1909-1910). Gespielt wird mit n Haufen. Die Spieler dürfen von höchstens 
m Haufen (m <n) eine beliebige Anzahl von Steinen fortnehmen. Während 
des Spiels bleibt m unverändert. 

In allen Spielen kann derjenige zum Sieger (oder auch zum Verlierer) erklärt 

werden, der den letzten Stein nehmen kann (bzw. muß). 


6.3 Das Acht-Damen-Problem 


Als Beispiel eines Anordnungsspiels für Solospieler betrachten wir das klassische 
Acht-Damen-Problem. Diese Aufgabe wurde 1850 in der Schachrubrik der 
„Nustrirten Zeitung’ von F. Nauck gestellt: Auf einem normalen Schachbrett 
sollen acht Damen so aufgestellt werden, daß keine eine andere bedroht. Mit 
diesem Anordnungsproblem hat sich auch der große Göttinger Mathematiker 
Carl Friedrich Gauß (1777-1855) beschäftigt und einem Freund 72 Lösungen 
mitgeteilt. Insgesamt besitzt die Aufgabe 92 Lösungen, die auch bereits 1850 
von F. Nauck angegeben wurden. (Eine ausführliche’ Darstellung des Problems 
findet der Leser in dem Buch von W. Ahrens [1, Band 1].) 
Wir wollen alle Lösungen des obigen Problems vom programmierbaren Taschen- 
rechner aufsuchen lassen. Die gestellte Aufgabe formulieren wir etwas allge- 
meiner: 

Auf einem n X n-Schachbrett sind n Damen so aufzustellen, 

daß keine Dame eine andere bedrohen kann (n E INg). 
Es ist sehr leicht einzusehen, daß für n = 2 und n = 3 keine Lösung des Problems 
existiert. Am Beispiel des 4 X 4-Schachbretts zeigen wir, wie wir allgemein vor- 
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Bild 6.3a: Das Vier-Damen-Problem 


gehen werden, um alle Lösungen systematisch zu finden. Die Felder des Schach- 
bretts numerieren wir wie in einem rechtwinkligen Koordinatensystem 

(Bild 6.3a). So bedeutet z.B. (3, 2) das Feld in der 3. Spalte (senkrechte Reihe) 
und 2. Zeile (waagerechte Reihe). Allgemein geben wir die Position einer Dame 
durch (i, k;) oder (j, k;) an. Um alle Lösungen aufzusuchen, gehen wir folgen- 
dermaßen vor. Zunächst ist es selbstverständlich, daß jede Spalte bzw. jede 
Zeile jeweils nur eine Dame aufnehmen kann. Wir beginnen unsere Suche mit 
der 1. Dame in der 1. Spalte auf dem Feld (1, 1). Die 2. Dame soll eine Position 
(2, k,) in der 2. Spalte erhalten. (2, 1) und (2, 2) kommen hierfür nicht in 
Frage, da diese Felder von der 1. Dame bedroht werden. Erst kz = 3 liefert 

ein nicht bedrohtes (zulässiges) Feld. Die Positionen der beiden Damen sind 

im linken Brett (Bild 6.3a) durch Kreise dargestellt. Entsprechend verfahren 
wir mit der 3. Dame, die auf ein zulässiges Feld (3, kz) der 3. Spalte kommen 
soll. Lassen wir kz alle Werte von 1 bis 4 durchlaufen, so finden wir in der 

3. Spalte kein unbedrohtes Feld, d.h. die Positionen der vorhergehenden 
Damen können nicht zu einer Lösung unserer Aufgabe führen. Wir gehen 

daher zurück in die 2. Spalte, setzen k, :=k2 + 1 =4 und finden in (2, 4) 
wieder ein zulässiges Feld. Die 3. Dame stellen wir dann in das Feld (3, 2) 

und gehen in die 4. (letzte) Spalte. Für (4, k,) finden wir kein ky, € IN,, ohne 
daß die Dame auf (4, k,) nicht von den vorhergehenden drei Damen geschla- 
gen werden kann. Auch die Positionen der bisherigen drei Damen (mittleres 
Brett, Bild 6.3a) führen nicht zu einer Lösung. Wir gehen wieder zurück in die 
3. Spalte, setzen k3 :=k,3 + 1 und probieren, ob wir ein unbedrohtes Feld 

(3, ka) finden. Dieses ist nicht der Fall, also weiter zurück in die 2. Spalte. 
Hier kann die Dame nicht weiter nach oben geschoben werden (sonst wird 
k2=5>4). Wir landen somit wieder in der 1. Spalte und setzen mit 
k}):=kı+1=2 die 1. Dame auf das Feld (1, 2) (rechtes Brett, Bild 6.3a). 

Mit der 2. Dame beginnen wir erneut mit kz := 1 in (2, 1) und finden über 

k2 :=k3 + 1 schließlich das nicht bedrohte Feld (2, 4). So fortfahrend finden 
wir für die 3. Dame die Position (3, 1) und für die 4. Dame (4, 3). Damit 

haben wir eine Lösung des Vier-Damen-Problems erhalten. Wir stellen sie 
numerisch in der Form 


2413=k, kakaka 
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dar, wobei die Ziffern (von links) die Zeilen angeben, in denen die 1., 2., 3. 
und 4. Dame stehen. Aus dieser Lösung können wir sofort durch Spiegeln an 
der waagerechten Symmetrieachse des Schachbretts die weitere Lösung 


3142 


finden (im Bild 6.3a durch Kreuze gekennzeichnet). Rechnerisch erhalten wir 
diese Lösung aus der ersten auch durch 


5555-2413=3142. 


Die Zahl z = 5555 ergibt sich allgemein aus den n = 4 Ziffern n+1=5. 
Weitere Lösungen unseres Problems werden wir nur durch Verschieben der 
Dame in der letzten Spalte (d.h. die ersten n - 1 = 3 Damen bleiben in ihren 
Positionen unverändert) nicht finden, da in jeder Zeile nur eine Dame postiert 
werden kann. Wir gehen daher unmittelbar zurück in die vorletzte Spalte: 
k3:=ka + 1 usw. Hier existieren keine weiteren zulässigen Felder. Ebenso in 
der 2. Spalte, in der bereits k, = 4 ist. In der 1. Spalte brauchen wir nur bis 
kı = 2 zu gehen, da wir oben bereits die Symmetriebedingung ausgenutzt 
haben und daher keine neuen Lösungen mit k,} > 2 finden werden. Somit 
sind also 


2413 und 3142 


die einzigen Lösungen für das Vier-Damen-Problem. 


2 
z 
+ 


Bild 6.3b: Damen-Problem 


Wir haben das systematische Vorgehen zur Bestimmung der Lösungen des 
Damen-Problems deshalb so ausführlich beschrieben, weil wir den Taschen- 
rechner genau nach dieser Methode auf die Suche nach allen Lösungen schicken 
werden. Auf die Ausnutzung der Symmetriebedingung könnten wir verzichten. 
Das Programm wäre dann wesentlich kürzer geworden, aber die Rechenzeit 
etwa doppelt so lang. Wir haben uns daher für die kürzere Rechenzeit und ein 
längeres Programm entschieden. Für ein ungerades n, z.B. beim 5 X 5-Brett 
(Bild 6.3b, links), nutzen wir die Symmetrie bis kı = Intz aus, während wir 
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(A) Speicherplan 


Eingabe 
n 


= Int 1 
ko := Int 


Z:EWKK..X 
AMEEREE 


n-mal {n + 1) 
m:=0;k,:=0 
Flag O löschen 


j:=1;kı:=kı #1 


gerade 
Flag O setzen 


i:=j-1;kj:=k, +1 


6.3 Das Acht-Damen-Problem 159 


Fiußdiagramm 6.3: Das n-Damen-Problem 
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n+1 


für die mittlere Zeile (k} = Int ) alle Positionen ohne Spiegelung angeben, 
um sie nicht doppelt zu zählen. (Natürlich wäre eine Berücksichtigung der 
Symmetrie in diesem Falle über eine Abfrage k,< Intz 2 möglich.) Im Pro- 
gramm haben wir den Fall k} = Int” =k, und n ungerade durch Setzen 
eines Flags berücksichtigt. 


Die mathematische Formulierung für das Aufsuchen eines zulässigen Feldes 
beim n-Damen-Problem entnehmen wir dem Bild 6.3b (rechts). Die Position 
(j, k;) der j-ten Dame soll mit der Position (i, k;) der i-ten Dame auf Nichtbe- 
drohung überprüft werden. Das Feld (j, k;) darf nicht von einer Waagerechten, 
Senkrechten oder einer der Diagonalen durch (i, k,) getroffen werden. Die 
Position (j, k;) ist demnach zulässig, falls die folgenden Bedingungen erfüllt 
sind: 


j£n; Sn; k#Ak, und |k-kil#j-i für IEN;-ı. 


Nach den vorstehenden Bemerkungen können wir das Flußdiagramm 6.3 
zeichnen. Mit m bezeichnen wir die Anzahl der Lösungen für das n-Damen- 
Problem. Das Programm 6.3 schreiben wir für den TI-58/59 mit dem Drucker 
und lassen n, alle Lösungen und m ausdrucken. Gestartet wird das Programm 
mit 


nEeing [A]. 


Im Beispiel 6.3 finden Sie alle Lösungen für n=2,3,4,5,6,7 und 8. Die 
Rechenzeit für das Acht-Damen-Problem beträgt etwa 7,5 Stunden. Man be- 
denke aber, daß hierfür insgesamt 


4:87 = 8 388 608 


Kombinationen möglich sind. Von diesen werden natürlich nicht alle durch- 
gespielt, da das Verfahren in vielen Fällen vorher abbricht (s. das obige ein- 
leitende Beispiel für n = 4). 


Der Leser möge selbst die Probleme mit n Türmen oder n Läufern (hier sind 
2n-2 Läufer maximal möglich) auf einem n X n-Brett von einem program- 
mierbaren Taschenrechner untersuchen lassen. Beschränken Sie sich aber auf 
die Ermittlung der Anzahl der Lösungen. Bei n = 8 gibt es für das Turmpro- 
blem bereits 40 320 und für das n-Läuferproblem 22 522 960 Lösungen 
(beim (2n — 2)-Läuferproblem sind es nur 256). 
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Programm 6.3: Das n-Damen-Problem 
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Beispiel 6.3: n-Damen-Problem 


163 


7 Der Taschenrechner als „Simulant” 
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Es ist selbstverständlich keineswegs so, daß unser Taschenrechner in diesem 
Abschnitt absolut keine Lust mehr zum Rechnen verspürt und deshalb viel- 
leicht irgendeine Krankheit vortäuscht, um endlich einmal geschont zu werden, 
Ganz im Gegenteil, gerade in den folgenden Aufgaben wird er zeigen, welche 
Ausdauer er besitzt, wenn er Probleme aus der Wahrscheinlichkeitsrechnung 
simulieren soll. Da die Methoden dieses Abschnitts auf der sinnvollen Benut- 
zung von Zufallszahlen beruhen, nennt der Mathematiker sie auch Monte- 
Carlo-Methoden. Nun dürfen Sie natürlich nicht erwarten, unter diesem Namen 
auf den nächsten Seiten einen Geheimtip zu finden, mit dem Sie bei Ihrem 
nächsten Besuch die Spielbank in Monte-Carlo sprengen können. Einen solchen 
Tip gibt es nicht. (Wenn es ihn gäbe und ich ihn hätte, würde ich ihn hier nicht 
mitteilen, sondern selbst umgehend nach Monte-Carlo fahren.) Sehen Sie sich 
also in den nächsten Beispielen an, was sich hinter dem Simulationsverfahren 
mit diesem geheimnisvollen Namen verbirgt. 


7.1 Noch einmal: Craps 


Im Abschnitt 1.4 haben wir gesehen, wie wir mit dem programmierbaren 
Taschenrechner das Würfelspiel Craps spielen konnten. Zum Schluß stellten 
wir dort die Frage nach der Gewinnchance für den shooter. Wir wollen diese 
Wahrscheinlichkeit, als shooter ein Spiel zu gewinnen, mit dem Taschenrechner 
ermitteln. Wir lassen dazu hinreichend viele Spiele durchführen und fragen 
jedesmal nur danach, ob der shooter gewonnen hat. Genauer: Wir lassen den 
Rechner n-mal Craps spielen, ohne daß er uns jedesmal die Einzelheiten des 
Spielablaufs mitteilt. Lediglich nach Beendigung des n-ten Spiels zeigt er uns 
an, wie oft der shooter gewonnen hat. Ist dieses k-mal der Fall, so beträgt die 
Gewinnwahrscheinlichkeit für den shooter $. Wir wollen weiterhin die mitt- 
lere Spiellänge bestimmen. Ein Spiel kann bereits nach dem ersten Würfeln 
entschieden sein. Es kann aber auch ein zweites, drittes, viertes usw. Würfeln 
erforderlich werden, bis der Sieger ermittelt worden ist. Wir zählen, wie oft 
bei n Spielen gewürfelt wurde. Ist dieses m-mal der Fall, so bezeichnen wir m 
als die mittlere Spiellänge. 

Im Fiußdiagramm 7.1 beschreiben wir das Verfahren für die in 1.4 angeführte 
Craps-Variante. Daraus entwickeln wir das Programm 7.1a für den TI-57. Das 
Zählen der Anzahl der Würfe und die Ermittlung der Augenzahl 

wEilNo,s = {0,1,2,3,4,5,6} beim Würfeln wird im Unterprogramm, das 
durch 0 aufgerufen wird, durchgeführt. Die Anweisung n:=n-1 
und die daran anschließende Abfrage n #0 programmieren wir selbstverständ- 
lich mit dem bequemen Befehl [*Dsz]. 
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Ausgabe 
k,m 


Fiußdiagramm 7.1: Gewinnwahrscheinlichkeit und mittlere Spiellänge für 
Craps-Variante 
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Speicherplan 
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Programm 7.1a: Gewinnwahrscheinlichkeit und mittlere Spiellänge 
bei Craps-Variante (T1-57) 


Nach dem Eintasten des Programms folgt: 


Eingabe: [iNv] FC] n [sTo] o 997 [sro] ı 
x&]0; ıl [STO] 2 [GTO] 4 [R/S] 


Ausgabe: k m 


Mit viel Geduld (die benötigt man bei oder sicherlich auch in Monte-Carlo) 
lassen wir jetzt den TI-57 das Crapsspiel n-mal simulieren. Die Ergebnisse 
dieser sehr umfangreichen und zeitintensiven Rechnung finden Sie im Bei- 
spiel 7.1a. Für die 10 Simulationen mit jeweils n = 1000 erhalten wir 
K- 0,4779 für die Gewinnwahrscheinlichkeit des shooters 
und 
== 2,3782 für die mittlere Spiellänge. 


Entsprechend wird für n = 10000: 


“=0,47725 und = 2,33619. 
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Beispiel 7.1a: Gewinnwahrscheinlichkeit und mittlere 
Spiellänge bei Craps-Variante (T1-57) 
mit x = INV Int /z 


Die Gewinnchancen des shooters sind hiernach nicht günstig. Bei 100 DM 
Einsatz werden im Mittel nur etwa 95 DM zurückgewonnen. Sie müssen also 
mit ungefähr 5% Verlust rechnen, wenn Sie beim Craps dauernd als shooter 
spielen. 

Die Gewinnwahrscheinlichkeit (Gw) und die mittlere Spiellänge (mS) lassen 
sich hier natürlich theoretisch schneller und genauer berechnen. Bild 7.1a 
zeigt den Wahrscheinlichkeitsgraph für das obige Crapsspiel. Wir geben hier 


Bild 7.1a: Wahrscheinlichkeitsgraph für Craps-Variante 
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nur den Rechnungsgang, den sicherlich manche Leser an Hand des Graphen 
nachvollziehen können, und das Ergebnis an. 


142 773 21 
77 
3 4 
=.2+5°1 
3,4 ,3  _3,4.10_7_ 
mS=7t7 3 7*7 3 "3 2,33333 . 


ESEE} 
00 


| SR.56 | TI-68/89° 
7 


7 
01 4 INVSBR 
0 6 + *LBL 
R/S 0 *subr 
sSTO x = 7 
1 5 4 
A 0 = 
Yı=t RCL xt y 
B 7 
1 "«ı=t *rtn 
1 4 { 
*"x«=t 7 { 
B GTO RCL 
3 1 
*«st 3 x 
c 1 9 
3 SUM 9 
"x=t 2 7 
c ds ) 
1 0 
2 
*ı=t 
c *nt 
xt INVSBR 
sSTO 
4 
A 


x 
n 
[a3 


D 
+ 
D 
x 


x 


Programm 7.1b: Gewinnwahrscheinlichkeit und mittlere Spiellänge bei Craps 
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Beim Craps in der ursprünglichen Fassung (s. 1.4) besitzt der shooter selbst- 
verständlich eine andere Gewinnchance als beim obigen Craps. Auch die mitt- 
lere Spiellänge wird eine andere sein als oben. Mit den Taschenrechnern 
SR-56 und TI-58/59 und dem Programm 7.1b ermitteln wir diese Werte. Die 
Ergebnisse finden Sie im Beispiel 7.1b zusammengestellt. Der Rechner SR-56 
rechnet übrigens bei den INV Int ,/z intern mit derselben Genauigkeit wie 
der T1-58/59, während sie sich sonst ja um eine Stelle unterscheiden. Irgend- 
wie zaubert der SR-56 bei INV Int /z doch noch eine 13. Stelle hervor. 

Es ist z.B. intern 


INV Int 10 = .162 277 660 168 # Y10 - 3 = .162 277 660 16. 


Angezeigt wird in beiden Fällen .162 277 660 2. Wir haben daher auch für 
„10-3 usw. die Simulation durchgeführt und etwas andere Ergebnisse als 
für INV IntyY10 usw. erhalten: 


K_ 0,4936 und = 3,3296 bzw. 


n 
k m 
A 0,4955 und oz 3,3653 . 


SR-56 und TI-58/59 
x 


INV Int Y10 
INV Int /11 
INV Int /12 
INV Int Y13 


INV Intı/14 
INV Int /15 
INV Int Y17 
INV Int \/18 
INV Intı/19 
INV Int /20 
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Beispiel 7.1b: Gewinnwahrscheinlichkeit und mittlere Spiellänge bei Craps 
(SR-56 und TI-58/59) für n = 1000 
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Die theoretische Gewinnwahrscheinlichkeit (Gw) und mittlere Spiellänge (mS) 
lesen wir wieder aus dem Wahrscheinlichkeitsgraphen (Bild 7.1b) ab: 


3 4 5 
8 6 36 8 36 10 36 244 
+ + 


Gw=. Tee or. 25 3,55 04; 
36 36 36 36 36 36 
2 ..2+27 10,9 +26 1.9125 
12,8. ten m tm ,10. 8 ?* 567 ,,75 
s*s 2 9 en KK m 165 3378. 
36 36 36 


Die Abweichung zwischen 0,492 (3,375) und den obigen durch den Taschen- 
rechner ermittelten Werten beträgt 0,14% (1,37%) bzw. 0,52% (0,31 %). 

Mit diesen Näherungswerten läßt sich doch immerhin schon einiges anfangen. 
In der Praxis wird man die Berechnung einer Wahrscheinlichkeit nur dann mit 
einem programmierbaren Rechner durchführen, wenn ihre theoretische Be- 
stimmung nicht gelingt oder auf sehr schwierige mathematische Probleme führt. 


Bild 7.1b: Wahrscheinlichkeitsgraph für Craps und Tafel der Augensumme 
für zwei Würfel 
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7.2 Die Zahl 7 


Wohl jeder Leser wird die Zahl r = 3,1415926 ... früher in seiner Schulzeit 
bei der Berechnung des Inhalts oder Umfangs eines Kreises kennengelernt 
haben. Bekanntlich gilt für einen Kreis 


Asnı? und U=2rr. 


Es gibt viele mathematische Methoden, mit denen man 7 bei genügender Ge- 
duld auf beliebig viele Stellen nach dem Komma berechnen kann. Ludolph 
van Ceulen aus Leiden hat im 16. Jahrhundert auf 35 und Zacharias Dasse 
aus Hamburg im 19. Jahrhundert auf 200 Dezimalstellen ermittelt. Der Eng- 
länder William Shanks hat es gar auf 707 Nachkommastellen gebracht (die 
allerdings ab der 528. Stelle falsch sind, wie man 1945 feststellte). Mit dem 
Einsatz von Computern oder programmierbaren Taschenrechnern ist dieses 
heute oftmals nur eine Sache von einigen Sekunden (von der Zeit für das 
Programmieren einmal abgesehen), während früher eine derartige Berechnung 
fast eine wissenschaftliche Tat war. 

Wir wollen in diesem Abschnitt keine exakten Verfahren zur Bestimmung 
von angeben, sondern diese Zahl durch Zufallsexperimente ermitteln, die 
wir mit dem programmierbaren Taschenrechner durch Benutzung von Zufalls- 
zahlen simulieren. Letzten Endes bestimmen wir r also durch Würfeln. Wie 
ist das möglich? 


Bild 7.2a 


Bei unserer ersten Methode denken wir uns eine Ebene nach Bild 7.2a mit 
Kreisen vom Radius r = 1 überdeckt. Auf diese Ebene lassen wir wahllos 
viele kleine Kugeln fallen. Von diesen n Kugeln treffen k Kugeln eine Kreis- 
fläche, während n - k in die Restfläche zwischen den Kreisen fallen. Dann 
ist zu erwarten: 

4k 


Ao 
FRE ‚ also nen. 


n 
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Programm 7.2a: Bestimmung von 7 durch ‚Würfeln‘ 


Das Fallenlassen der Kugeln simulieren wir in folgender Weise. Zunächst 
können wir uns aus Symmetriegründen auf eine Viertelkreisfläche beschrän- 
ken, die durch ein Quadrat der Seitenlänge 1 umschrieben wird (Bild 7.2a). 

Mit unserem Würfelprogramm bestimmen wir die Koordinaten x und y 

(mit 0< (4) < 1) eines Punktes P aus dem Quadrat. Gilt nunx < xK = 1-y2, 
so liegt der Punkt im Kreis und wir setzen k:=k + 1. Fürx > xx wird k 
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nicht erhöht. Das Programm zur Bestimmung von m durch Simulation ist 
leicht geschrieben und in 7.2a angegeben. Für die Eingabe gilt 


T157/SR56: ([inv) [C.t]) n [R/S] xE Jo; If 
T158/59: n [A] xe jo: ı[ 


Beispiel 7.2a zeigt einige Ergebnisse der Rechnung für n = 1000 und verschie- 
dene Ausgangswerte x = EN Numerisch befriedigend sind die Werte der 
z 


letzten Zeile (gemittelt aus den Spaltenwerten) aus immerhin insgesamt 
5000 Würfen keineswegs. Aber so ist es nun einmal beim Würfeln! 


n = 10000; x = ERDE 
18 


TI-57 | sr-s6 | TI-58/59 
3,1376 | 3,1276 | 3,1308 


KIECHECHETT 


nos [ana Fasz | 


Beispiel 7.2a: Bestimmung von r durch ‚Würfeln’ 


Die zweite Methode, mit der wir r durch Simulation eines Zufallsexperiments 
bestimmen wollen, wurde 1777 durch Graf de Buffon angegeben. Während 
oben durch die Kreisfläche die Zahl m zu erwarten war, ist hier das Ergebnis 
doch sehr überraschend und verblüffend. Wir überdecken diesmal die Ebene 
mit parallelen Geraden im Abstand d. Dann lassen wir sehr oft eine dünne 
Nadel der Länge I< d auf diese Ebene fallen. Es läßt sich zeigen, daß die 
Wahrscheinlichkeit für ein Schneiden der geworfenen Nadel mit einer der 
Geraden 21 beträgt. Hier tritt also auch auf, obgleich man es bei diesen 
‚geraden’ Verhältnissen zunächst sicherlich nicht erwartet hatte. Schneidet 
bei n Versuchen die Nadel k-mal eine Gerade, so wird 


k_ 21 2In ZN. a in 

N ge d.h. m = AR oder 7 * k für I=d. 
Der italienische Mathematiker Lazzerini soll das Experiment 3408-mal durch- 
geführt und dabei 2169 Treffer gezählt haben. Das lieferte für m den Nähe- 


rungswert u = 3,14246. 
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Bild 7.2b: Buffonsches Nadelproblem 


Wir wollen den Nadelwurf ebenfalls mit dem programmierbaren Taschen- 
rechner und Zufallszahlen simulieren. Für | = d = 1 können wir die Position 
einer Nadel (Bild 7.2b) durch yund «mit OS y<1 und O< «< 360° be- 
schreiben. Die Nadel schneidet keine der beiden benachbarten Geraden, 
falls gilt 


0O<y+tsin@<1 oder Iv+sina-41<2. 


Ist diese Bedingung erfüllt, so werfen wir die nächste Nadel, andernfalls 
setzen wir k:=k +1. 


Die Programme 7.2b (Eingabe wie bei den vorigen Programmen) liefern für 

n = 1000 und den Ausgangswert (seed) x = sinp (p& { 18°, 19°, 20°, 21°, 22°) 
die Ergebnisse im Beispiel 7.2b. Zum Vergleich mit Lazzerinis Experiment 
haben wir weiterhin für n = 3408 und x = sin 23° den Nadelwurf simuliert. 


n = 3408: x = sin 23° 


x | 1157 | smse |Tiseme 


3,13972 | 3,10078 | 3,07220 
3,01205 | 3,21027 | 3,29489 
3,08642 | 2,98063 | 3,14465 
3,20513 | 3,25203 | 3,10078 
3,18979 | 3,11526 | 3,09119 


Innen [212002| 315170 1007 | 


Beispiel 7.2b: Buffonsches Nadelproblem 


rıs7 [onso Tnsens“ 
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Programm 7.2b: Buffonsches Nadelproblem 
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7.3 Die Zahl e 


Neben z besitzt die Zahl e = 2,718281828459... in der Mathematik und den 
Ingenieurwissenschaften eine große Bedeutung. Während r am Kreis anschau- 
lich erklärt werden kann, ist dieses bei e etwas schwieriger. Eine der ‚praxis- 
nahen’ Erklärungen ist die folgende. Herr Pfennig aus Utopialand stellt bei 

der Bilanzrechnung Ende des Jahres fest, daß er einen Betrag von 1 UM erwirt- 
schaftet hat. Diesen Betrag will er möglichst günstig anlegen und verhandelt 
deshalb mit einer Bank, die sich dieses lukrative Geschäft nicht entgehen lassen 
möchte. Sie bietet ihm daher 100 % Zinsen, die am Ende des Jahres gezahlt 
werden. Herr Pf. geht daraufhin zu einer zweiten Bank, die selbstverständlich 
das Angebot der ersten Bank überbietet: 100 % jährlich, aber halbjährliche 
Verzinsung. Das Kapital beträgt dann Ende des Jahres 


= 1 11.1_ 112_ 
K,=-11tZ)t(1t,) z-1ty =225 UM. 


Dieses Spiel wird weiter getrieben. Die dritte Bank bietet bei 100 % jährlich 
eine dritteljährliche Verzinsung: 


4° 64 
= 13_4__ 
K3=(1+3) = 327 2,37 UM, 
die vierte Bank eine vierteljährliche Verzinsung: 
5° 625 
= ı 4 = — = —— = 
K,=(1 +7) 44° 256 2,44 UM. 


Herr Pf. läßt aber nicht locker und wandert weiter zu anderen Banken, die 
sich jetzt überbieten. Fest bleibt immer der jährliche Zinssatz 100 %, geändert 
wird lediglich der Zeitpunkt für den Zuschlag der Zinsen, die dann in der 
nachfolgenden Zeit mitverzinst werden. Allgemein beträgt bei n-maliger Ver- 
zinsung pro Jahr das Kapital am Ende des Jahres 


Kn=(1+4j". 

Was geschieht jetzt, wenn eine Bank ganz mutig ‚momentane‘ Verzinsung 
bietet, d.h. in jedem Augenblick werden die Zinsen zum Kapital hinzuge- 
schlagen und im nächsten Augenblick mitverzinst. Mathematisch: Was ge- 
schieht mit K„= (1 + ." für n+ 00? Wird die Bank an diesem Angebot 
Konkurs gehen, oder kann sie ganz beruhigt das Ende des Jahres abwarten? 
Wir schreiben zunächst ein kurzes Programm 7.3a (für den T1-57) zur Berech- 
nung der K„, in dem wir nur die Grundrechenarten benutzen wollen (die 


Tasten Iinx] und sind auf einem programmierbaren Taschenrechner 
in Utopialand unbekannt). Wir berechnen K,„ für ein gegebenes n rekursiv: 


Kno=1; Knı=Kno 11H); Kna=Kuı 1 +2)... 


 Kn= Kan Kan-ı 1+4. 
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Was aus der Tabelle 7.3a erkennbar ist, läßt sich auch streng mathematisch 
beweisen’). Die Folge K„ konvergiert gegen einen Grenzwert: 


e= lim (1+4)"=2,718... , 
no» 


oder mathematisch etwas weniger exakt: 


e = 1 plus ‚sehr wenig’ hoch ‚sehr viel’. 


2,3703704 
2,4414063 
2,5216264 


2,6130353 

2,6637313 

2,7048138 

2,7145674 

1000 2,7169238 
10 000 2,7181451 
100 000 2,7182682 


Programm 7.3a: Berechnung von (1 + 2" 


Wenden wir uns einem anderen Problem aus dem praktischen Leben zu. Bei 
einer Konferenz hängen zehn Hüte auf numerierten Garderobenhaken. Kurz 
vor Schluß der Besprechung läßt die Garderobenfrau sich für einen kurzen 
Augenblick von ihrem 13-jährigen Sohn vertreten. Der nutzt die Gelegenheit, 
nimmt alle Hüte von der Garderobe, hängt sie wahllos wieder an die Haken 
von eins bis zehn und verschwindet sofort, als er seine Mutter zurückkommen 
sieht. Damit haben wir das mathematische Problem. Wie groß ist die Wahr- 
scheinlichkeit, daß keiner der zehn Teilnehmer seinen eigenen Hut erhält? 
Man kann zeigen, daß diese Wahrscheinlichkeit ungefähr ı beträgt, und dieses 
umso genauer, je mehr Hüte auf dem Haken hängen. (Weil die Zahl e oft auf 
so natürliche Weise bei Problemen auftritt, werden die lLogarithmen mit der 
Basis e bekanntlich die natürlichen Logarithmen genannt.) Die Wahrscheinlich- 


1) Man benötigt hierzu die Monotonie Kn+1> K„ {was nach dem obigen Beispiel selbst- 
verständlich ist) und die Beschränktheit, z.B. K, < 3 (was aus dem Beispiel nicht 
streng gefolgert werden kann, die Bank hätte auch Pleite rmachen können). 
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keit, daß mindestens ein Konferenzteilnehmer seinen eigenen Hut erhält, be- 
trägt dann etwa 1 - ı = 0,632121. In der Tabelle 7.3b (links vom Doppel- 
strich) sind einige Werte der tatsächlichen Wahrscheinlichkeit angegeben. 
Hierin bedeuten m die Anzahl der Hüte, n = m! die Anzahl der gesamten 
möglichen Vertauschungen, k die Anzahl der Vertauschungen, in denen min- 
destens einer seinen eigenen Hut erhält, und p -* die Wahrscheinlichkeit 
hierfür. Wir sehen, daß man schon bei sechs Hüten (p = 0,631944) dem Wert 
1- 3 = 0,632121 sehr nahe kommt. 


19|0,703704 

175|0,683594 

0,633333 2 101|0,672320 

0,631944 31 031[|0,665102 

3 186 | 0,632143 823 543 543 607|0,660083 

25 487 | 0,632118 16 777 216 11 012 415|0,656391 

362 880 | 229 384 | 0,632121 387 420 489| 253 202 761 |0,653561 
3628 800 |2 293 839 |0,632121 | 10 000 000 000 | 6513 215 599|0,651322 


1 
2 
3 
4 
5 
6 
7 
8 
9 
[#] 


_ 


Tabelle 7.3b: Die vertauschten Hüte 


In einem Urnenmodell können wir uns die Vertauschung der Hüte folgender- 
maßen vorstellen. In einer Trommel befinden sich m Kugeln (die Hüte) mit 
den Nummern 1, 2, ..., m. Die Konferenzteilnehmer treten jetzt in der Reihen- 
folge ihrer Garderobennummern 1,2, ..., m an die Urne und greifen wahllos 
eine Kugel heraus. Stimmt die Nummer der Kugel mit der der Garderoben- 
marke überein, so fand der Hut seinen Besitzer, andernfalls landet er auf einem 
fremden Kopf. Wir wollen annehmen, daß im 


Fall I die gezogene Kugel nicht wieder in die Urne gelegt wird, 
Fall II die gezogene Kugel in die Urne zurückgelegt wird. 


Im Fall | erhalten wir eine exakte Simulation des Hüteproblems, im Fall Il da- 
gegen nur eine angenäherte. Aber auch hier strebt die Wahrscheinlichkeit, daß 
mindestens einer seinen eigenen Hut erhält, gegen 1 - d; Allerdings geschieht 
dieses sehr viel langsamer als im Fall I, wie die Werte der Tabelle 7.3b (rechts) 
zeigen. Während im Fall | bereits bei n = 9 auf sechs Nachkommastellen Über- 
einstimmung mit 1- 4 besteht, ist im Fall Il noch eine große Abweichung 
von diesem Wert vorhanden. Selbst bei n = 100 (0,633968) oder n = 1000 
(0,632305)} zeigen sich noch große Differenzen zu 0,632121. Der Grund, 
weshalb wir den Fall Il hier aufführen, liegt in seiner einfacheren Programmie- 
rung. Auch auf den Rechnern TI-57 und SR-56 können wir diese durchführen. 


7.3 Die Zahl e 179 


Wir beginnen daher mit dem Fall Il. Das Flußdiagramm 7.3b gibt den Ablauf 
übersichtlich wieder. Die Numerierung haben wir zweckmäßig von O bis m - 1 
vorgenommen. Es bedeuten 


m: Anzahl der Kugeln (Hüte), 
wE&lNgm-ı = {0,1,2,...,m-1}, 

n: Anzahl der Simulationen, 

k: Anzahl der Fälle, in denen mindestens eine Nummer der Kugel 
mit der jeweiligen Würfelzahl übereinstimmt, 

i,j: Laufindizes mit ISi<n und OSj<Sm-1. 


Die Anweisung i :=i + 1 und die Abfrage i#n programmieren wir mit [*asz]. 


Eingabe 
xm,n 


Fiußdiagramm 7.3b: Die vertauschten Hüte 


Eingabe: ([INV] FC.t]) xe ]0; 1[ [R/S] m [R/s] n [RVS]. 


Angezeigt wird nach Beendigung der gesamten Rechnung p = K 
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Programm 7.3b: Die vertauschten Hüte 


Beispiel 7.3b zeigt einige Ergebnisse der Simulation. Die Mittelwerte kommen 
doch schon in die Nähe des zu erwartenden Wertes 0,6531 für m = 10. Natür- 
lich ist die Rechenzeit hier wieder sehr beachtlich. Die programmierbaren 
Taschenrechner sind für diese umfangreichen Berechnungen doch etwas zu 
langsam, hier müßten wir besser einen Großrechner bemühen. 


Beim exakten Simulieren des Hütevertauschens in unserem Urnenmodell I 
gehen wir folgendermaßen vor. Wir bringen zunächst j=m, m -1, ...,3,2, 1 
in die Speicher Rz4+m. R7+{m-1): ---, Rıo, Rg, Ra. Dann würfeln wir zE IN 
und nehmen als Nummer der gezogenen Kugel die Zahl w, die sich im Speicher 
R7+z befindet. Diese Zahl w= (R,,,) darf beim nächsten Würfeln nicht 
wieder genommen werden, denn die Kugel wird in unserem Urnenmodell I 
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Tabelle 7.3c: Mögliche Speicherinhalte beim Hütevertauschen 


nicht in die Trommel zurückgelegt (ein Hut soll auch nicht auf zwei Haken 
hängen). Wir löschen daher w im Speicher R7+, und ersetzen w durch (R,; m), 
beim ersten Würfeln also durch m. Die Würfelzahl w (den wahllos herausge- 
griffenen Hut, wobei wir uns die Hüte der Reihe nach auf die Haken m, 
m-1,..., 2, 1 gehängt denken) vergleichen wir mit m und setzen k:=k +1 
falls w= m. Andernfalls würfeln wir ein zweites Mal, diesmal aber mit 
zEINm-ı. Als Nummer der aus der Urne gezogenen Kugel nehmen wir 
wieder w = (R7,,), vergleichen w mit m - 1, bringen (R7+(m-ı)) in den 
Speicher R7;, usw. (Ganz entsprechend sind wir früher beim exakten Simu- 
lieren der Lottozahlen vorgegangen.) Die Tabelle 7.3c zeigt, wie für m = 6 
der Austausch in den Speichern Rg bis R,3 bei den gewürfelten z-Werten 
aussehen kann. Der gesamte Programmablauf ist im Flußdiagramm 7.3c dar- 
gestellt. Die bedingten Anweisungen j #0 und iO wurden selbstverständ- 
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Speicherplan 


0 
1 
2 
3 
4 
5 
6 
7 
8 
9 


(R7+,} + Ryız 
j:=j-1 


Fiußdiagramm 7.3c: Hütevertauschen (T1-58/59) 
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m=7; n= 1000 


3,030303 2,680965 
2,5 2,638522 


2,702703 2,840909 


1 2..].2,744335 2,720132 


PSS Code/Taste 
Inne) 
InInB 8 
KILKZ 


O5 


Tank 

ı Mm 
m 
m 


Id 


[HI be} 


aan) 


ra re 


en lre Tre ı 
a E . 


a Te 
[e 


=) 


N LT 
je 


A 
Pe 


Programm 7.3c: Bestimmung von e durch Hütevertauschen (T1-58/59) 


lich wieder mit programmiert. Mit dem Programm 7.3c haben wir die 
Ergebnisse im Beispiel 7.3c erhalten. Auch hier gilt: Zur genauen numerischen 
Bestimmung der Zahl e eignet sich diese Simulationsmethode wenig. Die Be- 
rechnung von e mit einer unendlichen Reihe führt wesentlich schneller, ein- 
facher und genauer zum Ziel. 


7.4 Irrweg eines Betrunkenen 


Der Weg eines Betrunkenen, der jegliche Kontrolle über sich verloren hat und 
ein paar Schritte in die eine Richtung geht, um dann in eine wahllos geänderte 
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Richtung zu gehen, ist nicht exakt vorherzusagen. Wohl aber ist es möglich, 
statistische Aussagen über den Ort nach einer gewissen Zeit des Torkelns für 
sehr viele Betrunkene zu machen. (In der Physik tritt dieser vollkommen un- 
regelmäßige, nur dem Zufall unterworfene Bewegungsvorgang ebenfalls auf. 
Dort sind die Moleküle die Betrunkenen. Die Bahn eines einzelnen kleinen 
Teilchens kann nicht angegeben werden, wohl aber kann bei der Brownschen 
Molekularbewegung eine Aussage über das Gesamtverhalten der sehr vielen 
Moleküle gemacht werden.) 

Wir wollen annehmen, daß der Betrunkene jeweils 1 m zurücklegt und dann 
eine nur vom Zufall abhängige andere Richtung einschlagen wird. Eine dieser 
möglichen Zickzackbewegungen ist in Bild 7.4a angegeben. Wir fragen uns: 
Wenn von N Betrunkenen jeder n Schritte von jeweils 1 m Länge ausführt und 
nach jedem Schritt willkürlich die Richtung ändert, wird sich dann eine mitt- 
lere Entfernung r„ = |PoP„| ergeben, die für große N sich nur noch wenig 
ändert? Und weiter: Wieviel Betrunkene (ihre Anzahl bezeichnen wir mit k) 
werden nach n Schritten wieder in die Nähe des Ausgangspunktes Po, z.B. mit 
einem Abstand kleiner als 1 m, zurückkommen? Wir wollen versuchen, diese 
Fragen experimentell durch Simulation auf dem programmierbaren Taschen- 
rechner zu klären. 

Aus Bild 7.4a (rechts) ergeben sich für den m-ten Schritt die zur Berechnung 
erforderlichen Zusammenhänge 


Xm  Xm-1 + AXın = Am-ı + C0SYp, 
Ym E Ym-1 + Ay = Ym-1 + sin 9m ‚ 
wobei p,, ein Zufallswinkel zwischen O und 27 (im Bogenmaß) ist. 


Mit unserer Zufallszahl z€ ]0; 1[ (hier mit z statt bisher x bezeichnet, um 
eine Verwechslung mit der Koordinate x zu vermeiden) berechnen wir 

Ym = 2 2. Haben wir aus den obigen Gleichungen für n Schritte rekursiv 
%„ und y, bestimmt, so beträgt die Entfernung vom Ausgangspunkt Po 


A: 2 2 
IE VKn + Yn 


Bild 7.48: Irrweg eines Betrunkenen 
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Eingabe 
n,N,z 


:=xX+C05Y 
i=y+tsinp 
Y=i-1 


0li,. 
Iln 
21j 
3ı|ıN 
4|\z 
5|p 
:= INV Int (z 997) 6|x 
ı=2'27 7\y 
8|s 
9|k 


_— << XUEN 


SO RWN—O 


Ausgabe 
rk 


Fiußdiagramm 7.4: Irrweg eines Betrunkenen 
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Programm 7.4a: Irrweg eines Betrunkenen 


Eingabe: ([INV] FC.) n N 
ze ]0; 1[ 
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z = INV Int In4 z = INV Int In5 
r k r k 


6,0003 

6,4176 

6,9028 

6,7958 

6,5209 
75 


Beispiel 7.4a: Irrweg eines Betrunkenen 


o|w — [aaa 


Die Programme schreiben wir nur für die kleinen Rechner SR-56 und TI-57 
(für den TI-58/59 geben wir weiter unten eine etwas andere Version). Den 
Programmablauf stellen wir im Flußdiagramm 7.4 dar. Die Abfragen i#0 
und j#0 führen wir mit der Anweisung aus. Da wir hierfür nur einen 
Speicher R, zur Verfügung haben, müssen wir n und N, N-1,N -2 usw. 
abwechselnd nach R, bringen (PSS 19 bis 24 beim SR-56 und 10 bis 12 beim 
T1-57). Beim TI-57 reichen allerdings für alle in der Rechnung benötigten 
Größen die Datenspeicher nicht aus. Hier beschränken wir uns auf die Berech- 
nung von s= Zr, und dividieren diesen Wert manuell durch N. Die Ergeb- 
nisse im Beispiel 7.4a wurden mit dem SR-56 ermittelt. Wir erkennen aus 
dem umfangreichen Zahlenmaterial für n = 10, 25 und 50 (es hat viel Zeit ge- 
kostet, diese Werte zu ermitteln!), daß der Abstand r nach n Schritten für 
große N nur noch eine Funktion von n sein wird: r =r{n) oder f:n er. 
Nehmen wir für N = 100 die Mittelwerte der berechneten Abstände r, so er- 
halten wir die beiden linken Spalten der Tabelle im Bild 7.4b. Übertragen 
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wir die Wertepaare (n; r) als Punkte in ein Koordinatensystem und legen 
durch diesen Punkthaufen eine Kurve, so erinnert diese an eine Parabel mit 
der Funktionsgleichung r =c  ‚/n. Die Werte In (3. Spalte der Tabelle) 


sind für alle n ungefähr gleich und besitzen den Mittelwert c = 0,9021. Der 
funktionale Zusammenhang zwischen n und r kann damit durch 


r = 0,9021 /n 


beschrieben werden. (Ein Ausgleich nach der Methode der kleinsten Fehler- 
quadrate liefert c = 0,9080.) Hiermit wurden die Werte der 4. Spalte der 
obigen Tabelle berechnet. Testen wir das Ergebnis noch einmal durch eine 
Marathonrechnung (über Nacht oder tagsüber, wenn wir anderweitig arbeiten 
müssen) mit n = 150, N=200 und z = INV Int In6. Unser Taschenrechner 
liefert uns r = 11,2918 gegenüber r = 11,0485 nach obiger Formel. Die Ab- 
weichung der beiden Werte beträgt etwa 2,2 %. 


Au LE 


6 Bild 7.4b 


ri Kurve r=r(n) für den Irrweg 
eines Betrunkenen 


10 25 50 75 10 n 


Eine andere Version einer Betrunkenen-Irrwegaufgabe sieht folgendermaßen 
aus. In Qudorf wird das diesjährige traditionelle Bierfest vom 27. bis zum 

31. Mai gefeiert. Die weitbekannte Attraktion des Dorfes ist seine kreisförmige 
Bierwiese (Durchmesser 60 m, Bild 7.4c), in derem Zentrum der Eingang zur 
unterirdischen Bierhalle liegt und an derem Umfang die Taxen auf mögliche 
Bierhelden warten. Über die Betrunkenen, die aus dem Unterirdischen an die 
frische Nachtluft kommen, ist folgendes bekannt: Sie gehen 3 m geradeaus, 
verweilen einen Augenblick und gehen dann wieder 3 m in eine willkürliche 
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Richtung, die sich von der alten Richtung um - bis 5 unterscheiden kann 
(Bild 7.4c, rechts). 3m Weg und anschließendes Verharren dauern insgesamt 
12 Sekunden. Erreicht ein Irrgänger in 8 Minuten die Peripherie der Bierwiese, 
so wird er vom Taxi heimwärts gefahren und kann seinen Rausch im Bett aus- 
schlafen. Kommt er jedoch innerhalb dieser Zeit wieder in die Nähe des Ein- 
gangs zur Bierhalle (r < ro), so geht es erneut abwärts und er trinkt weiter. 
Wer weder ein Taxi noch die Bierhalle erreicht, fällt nach 8 min um und wird 
an der frischen Luft auf der Bierwiese wieder nüchtern. Aus der Beschreibung 
des Dorffestes ergibt sich die (mathematisch und vor allen Dingen praktisch) 
überaus wichtige Frage: Wie groß ist die Wahrscheinlichkeit, 

a) wieder in der Bierhalle zu landen, 

b) draußen zu übernachten und 

c) ein Taxi zu erreichen? 


& 


-_ 


Bild 7.4c: Irrwegaufgabe 


Nennen wir die Positionsänderung nach jeweils 12 einen Schritt, so legt der 
Betrunkene in 8 min n= 2-&% = 40 Schritte zurück. Von N Betrunkenen 
landen nach 40 Schritten k} im Bierhaus, übernachten k, auf der Wiese und 
fahren k3 im Taxi nach Hause. Wir wollen die Rechnung für r9= 3m und 

R =30 m durchführen. Wir normieren zunächst durch Einführung von Einheits- 
längen: Schrittlänge = 1; roe = 1; Ra = 10. Der Algorithmus lautet: 


ze ]0; 1[>R3; 
p:=(2-0,5) m, d.h. yE]-3:5[; 


a:=atp>R;; 

x:=X+C0s@>Rs; r<foe >kı:=kı t1>R,; 
y:=y+tsina>Re; TnesSr<R,>ka:=kat1> Rp; 
rı= Ya2+y2>T,; rFZR,>kg:=kat1>Rg. 


Auf ein Flußdiagramm verzichten wir, es sieht ähnlich wie in 7.4 aus. 
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PSS Code/Taste 030 01 01 061 092 97 1852 
200 76 LEL 031 42 ST0 062 0983 00 00 
001 A 063 034 15 E 

002 054 0955 01 1 

003 065 096 44 SUM 
OU4 066 097 08 08 
005 067 098 61 GTO 
006 068 099 17 B' 

007 069 100 76 LBL 
008 070 101 18cC' 

013 071 102 01 1 

Ic 072 103 44 SUM 
oil 072 104 09 09 
012 74 105 76 LEL 
01: 75 106 17 B' 

014 O7E 107 97 152 
015 OFF 108 02 02 
016 078 108 14 I 

01 ara 110 43 RÜL 
018 080 111 07 or 
013 081 112 933 PRT 
02 SE 113 43 RÜL 
02 083 114 08 08 
ir 084 115 393 PRT 
a 085 11E 43 RÜL 
0 086 11? 03 09 
h 087 118 93 PRT 
0 088 119 98 AM 
ü 155 Sum 159 120 a2 ADY 
dı ss 05 05 DaU 1z1 931 RrS 
cz 60 42 RCL 031 122 00 


Programm 7.4b: Irrwegaufgabe (T1-58/59) 


Das Programm 7.4b schreiben wir für den T1-58/59 mit Drucker. 


Eingabe: n N z 


Ausgabe (untereinander): n; N; zZ; kı; ka; ka. 


Beispiel 7.4b (mit z = 1/\/27 bis 1/\/31) gibt an, was mit jeweils 100 Zech- 
lustigen in einer Mainacht auf dem Bierfest geschieht. Mitteln wir die k-Werte, 
so erhalten wir das (für manche beruhigende) Ergebnis, daß etwa 68 % das 
Taxi erreichen, 21 % ihren Durst weiterhin in der Bierhalle löschen und nur 
11 % im Freien zu übernachten brauchen. 


4u, 40. 40. 4, 
100. 100 100, 100. 
‚1924500897 „1359522363 1825741858 0. LFPEOSSUE 
20. Zi 24, ZE. 
13. 11 10. En 
57 IS 65. 65. 


Beispiel 7.4b: Irrwegaufgabe 
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7.5 Sockenproblem 


In der Wohnung des Junggesellen Bunt herrscht eine heillose Unordnung. 
Zudem ist bereits seit Monaten die Beleuchtung im Schlafzimmer ausgefallen, 
so daß Herr Bunt sich im schwachen Licht, das vom Flur ins Schlafzimmer 
fällt, ankleiden muß. Er greift jeden Morgen wahllos in den Sockenkorb und 
fischt sich nacheinander zwei Strümpfe heraus, die er im Dunkeln sofort an- 
zieht. Nun hat unser Junggeselle eine Vorliebe für rote und blaue Socken und 
verbannt sofort alle andersfarbenen Socken aus seiner Wohnung. Seit Monaten 
besitzt er 14 rote und 5 blaue Socken (von den blauen ist ihm im letzten 
Urlaub eine Socke abhanden gekommen, was er aber noch gar nicht bemerkt 
hat), die jeden Morgen griffbereit im Korb liegen. Wie groß ist die Wahrschein- 
lichkeit, daß er morgens mit verschiedenfarbenen Socken das Haus verläßt? 
(Es ist natürlich erstaunlich, daß Herr B. trotz seiner Unordentlichkeit am 
nächsten Tag stets wieder 14 rote und 5 blaue Socken vorfindet. Aber die 
Einhaltung dieser Regelmäßigkeit müssen wir ihm zumuten, sonst hätten wir 
kein mathematisches Problern daraus machen können.) 

Wir bezeichnen mit n, die Anzahl der roten und mit n, die der blauen Socken. 
Beim ersten Griff in den Sockenkorb hat Herr B. n = n, + n, Möglichkeiten, 
eine Socke herauszugreifen. Beim zweiten Griff befinden sich nur entweder 
n,=n,-1 rote und n, blaue oder n, rote und n, = n, — 1 blaue Strümpfe 

im Korb, insgesamt n=n- 1. Ob beim ersten Mal eine rote oder eine blaue 
Socke erwischt wurde, bestimmen wir durch Würfeln. Mit wE IN, treffen 

wir die Zuordnung 


1<wSn, > roteSocke, n,=n,-1,n:=n-1=n; 
n,<wX<n > blaueSocke, n,=n, n:=n-1=n. 
Bei der Wahl der zweiten Socke würfeln wir mit w€ IN- und setzen ent- 
sprechend: 


ı1<w<n, > roteSocke, n,<w<Sn > blaue Socke. 


Den weiteren Ablauf mit der Festlegung, ob zweimal hintereinander gleich- 
farbene Socken gewählt wurden oder nicht, zeigt das Flußdiagramm 7.5. 
Bei N-maligemn Herausgreifen von zwei Socken wurden k-mal gleichfarbene 
erwischt. Für die Programme 7.5 gilt für die Eingabe (mit x € ]0; If): 


T157:  [mv} Pc.) n [sTo] o [STo] ı n, [STO] 2 
n [STO] 3 x [sSTo] 4 [R/S] 

SR56: N [R/S] n, [R/S] n, [R/S] x [RVS] 

T158/59: N [A] n, [B] m, [C] x [D] 
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Speicherplan Eingabe 


N, nr, Np» X 


Flußdiagramm 7.5: Sockenproblem 


7.5 Sockenproblem 193 


50 1 1 


DSEEBSEIIEET 


00 SBRO "CM, "LBL 
1 
INVSUM 3 


RCL2 
’x2t 
GTO 1 
SBRO 
RCL2 
INVx 2t 
09 GTo2 INV - 
10 *LBL3 *Int 1 
11 1 sTo = 
12 | sum5 4 "x2t 
13 *LBL2 x 4 
14 1 RCL 0 
15 SUM 3 3 GTO 
16 "Dsz + 3 
17 RST 1 7 
18 RCL65 = CL 
19 + "Int 4 
20 RCL 1 x 
21 = 9 
22 R/S 9 
23 RST 7 
24 "LBL 1 = 
25 SBAO 
RCL2 


*Int 
xt 
INV SBR 


Programm 7.5: Sockenproblem 
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Im Beispiel 7.5 haben wir einige Ergebnisse, die mit dem SR-56 oder 
T1-58/59 ermittelt wurden, für n, = 14, n, = 5 und verschiedene N und x 
zusammengestellt. Der Mittelwert für alle N = 1000 beträgt 0,4118. 

Der Wahrscheinlichkeitsgraph (Bild 7.5) liefert 

5 14_ 70 


+ — ' — = —— = R 3 
19 18 ım 0,4094 (Abweichung etwa 0,6 %). 


„145 
PT 9 18 


{rn 


{r,b) 
Bild 7.5 
Wahrscheinlichkeitsgraph 
(br für das Sockenproblem 
(b,b) 


7.6 Rosinenproblem 


Bei dieser Aufgabe handelt es sich um ein Beispiel aus dem täglichen Leben, 
das für Bäcker und Rosinenbrötchenesser gleichermaßen von großer Wichtig- 
keit ist. Ein Bäcker will n Brötchen backen. Er schüttet in den für diese An- 
zahl genau abgewogenen Teig n Rosinen, knetet den Teig ordentlich durch 
und formt daraus Brötchen, die er als Rosinenbrötchen verkauft. Wieviel 
Käufer werden beim Verzehr enttäuscht sein, weil sie keine Rosine in ihrem 
Brötchen fanden? Wieviel Esser werden sich über mehr als vier Rosinen freuen? 
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Bei der Simulation dieser Aufgabe stellen wir uns n von O bis n - 1 numerierte 
Kästen (die Brötchen) vor, in die wir nach einer Zufallsentscheidung eine nach 
der anderen Rosine legen. Wir würfeln dazu mit w € INo „n-.ı und legen eine 
Rosine in den Kasten mit der Nummer w. Nachdem wir auf diese Art alle 
Rosinen verteilt haben, zählen wir, in wieviel Kästen OD, 1, 2 usw. Rosinen 
liegen. Das Programm hierfür wäre nicht schwer zu schreiben, wenn genügend 
viele Datenspeicher zur Verfügung ständen. Wir wollen aber z.B.n = 50, 80 
oder noch größer wählen können. Dann reicht sehr schnell die Kapazität des 
TI-58 oder auch des TI-59 nicht mehr aus (die SR-56 und TI-57 müssen bei 
diesem Problem von vornherein zusehen). 


Zunächst die etwas genauere Beschreibung der Aufgabe. Es sollen also n Bröt- 
chen mit insgesamt n Rosinen gebacken werden. In wieviel Brötchen werden 
0, 1, 2, 3, 4 oder mindestens 5 Rosinen enthalten sein? Wir setzen 


k; := Anzahl der Brötchen mit j Rosinen für JE IN. a und 
kg := Anzahl der Brötchen mit 5 und mehr Rosinen. 


Die Brötchen numerieren wir von 0, 1,2, ... bis n- 1 durch. Da wir im allge- 
meinen nicht n Datenspeicher zur Verfügung haben, bekommt jedes Brötchen 
einen zweistelligen Platz in einem Speicher. Zum Beispiel werden wir die 

5 zweiziffrigen Positionen eines Speichers den ersten 5 Brötchen so zuordnen: 


x KR KK KK 
4. 3. 2. 1. 0. Brötchen (Position) 


Auf diese Art benötigen wir nur r des sonstigen Speicherbedarfs. Wir setzen 
dabei allerdings voraus, daß niemals mehr als 99 Rosinen in ein Brötchen ge- 
langen. Aber diese Voraussetzung ist bei gleicher Anzahl von Brötchen und 
Rosinen nicht unrealistisch und wird nur mit sehr geringer Wahrscheinlichkeit 
nicht erfüllt sein. 

Haben wir nun eine Brötchennummer w€ INo,n-ı durch Würfeln bestimmt, 
so müssen wir den entsprechenden Speicher (wir denken uns sie zunächst mit 
I=0,1,2... numeriert) finden, um dort an der richtigen Position (m = 0, 
1,2,3, 4) eine 1 zu addieren (eine Rosine abzulegen). Beträgt z.B. w = 38, 
so haben wir die 3. Position (von rechts) im Speicher I = 7 zu wählen; oder 
für w = 95 die O. Position im Speicher | = 19. Haben wir allgemein für w im 
I-ten Speicher die m-te Position zu nehmen, so lautet die Zuordnung: 


n- 


P w ; 
I=Int <= mit OSIS Int und 


5 


w i 
m=w-B5: Int gwes-l mit mElNga. 
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Eingabe 
n,N,x 


wE&ilNg.n-i 


er w 
\ In z 


m=w-5:.| 

Int (1007 + 0,1) in Ryası 
summieren 

n:=n-1 


i= Int n+4 


ko:=ko- (6 i-n) 


r,;= 
n,:=001°r; 
j:= 100 -INV Int (r.) 


k; 
Drucke N für JEINg,s 


Fiußdiagramm 7.6: Rosinenproblerm 
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In den Speicher mit der Nummer | summieren wir 100” und bringen damit 
die 1 an die richtige Position. Bei der Benutzung der Taste zeigt sich 
hierbei allerdings eine kleine Unannehmlichkeit. 100° wird für m = 3 und 
m = 4 nicht vollkommen exakt berechnet. Zwar zeigt der Rechner für 100° 
den Wert 1000000 an. Drücken wir aber einmal auf [int] und ein ander- 


mal auf Fint], so erhalten wir 


Int (100°) =999 999 und INV Int (100°) = 0,999 995 9, 
d.h. gerechnet wurde intern 


100° = 999 999,999 995 9 und entsprechend 
100° = 99 999 999,999 79.. 


In der zehnstelligen Anzeige ergibt dieses natürlich exakt 1 000.000 bzw. 

100 000 000. Diese kleine interne Ungenauigkeit hätte an späterer Stelle 
unsere Berechnung verfälscht. Wir beheben sie, indem wir 0,1 zu 100” addie- 
ren und hiervon den ganzzahligen Anteil bilden. (Dieselbe Wirkung erhalten 
wir mit [EE] [EE].) Jetzt erhalten wir z.B. für Int (100° + 0,1) 
exakt 1 000.000 und können diesen Wert in den entsprechenden Speicher 
summieren. In unserem Programm beginnen diese Speicher ab der Adresse 14, 
d.h. wir summieren Int (100 + 0,1) in einen der Speicher Ra; |. Dieses 
Summieren der 1 an der richtigen Position im richtigen Speicher (das Hinein- 
legen einer Rosine in das ausgewählte Brötchen) ist im Flußdiagramm 7.6 
mit der Verneinung der Abfrage n #0 und im Programm 7.6 mit der 

PSS 080 abgeschlossen. Wir kontrollieren diesen Teil des Programms, indem 
wir in die PSS 81 einen Stop-Befehl setzen, und führen eine Verteilung der 


Rosinen durch: n = 25 x = sin 25° 


Tabelle 7.6 zeigt die aufgelisteten Inhalte der Speicher Rıy bis Rıg. Wir 
können hieraus erkennen, wohin die Rosinen gelangt sind. Zum Beispiel hat 
das 20. Brötchen drei Rosinen erhalten (0. Position in R;3) oder das 0. und 
11. Brötchen eine Rosine. Wir zählen für dieses Beispiel die Brötchen, die 
0, 1, 2, 3, 4, mehr als 4 Rosinen erhalten haben (Tabelle 7.6, rechts). 


toiüocncocı, 1x 


Tabelle 7.6: Rosinenproblem 
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Ist n keine durch 5 teilbare Zahl, so sind die letzten (linken) Positionen im 
letzten Speicher Nullen, die nicht mitgezählt werden dürfen. Ist z.B.n=8, 
so steht im Speicher Rs in der 4. und 3. Position stets eine O (angezeigt 
durch Leerstellen). Zählen wir diese zunächst mit, so müssen wir hinterher 2 
von ko subtrahieren. Für ein beliebiges n lautet diese Vorschrift 

ko:=ko (s- Im En). 

5 

Das Zählen der Anzahl der Rosinen in den einzelnen Brötchen wird im Fluß- 
diagramm 7.6 von n #0 bis i#0 durchgeführt. Wir fangen beim höchsten 
Speicher mit der Adresse 13 + In 4@ an, z.B. bei Rıg für n= 25. Vom 
Speicherinhalt 


rn := (Rıa) = (Rj3+ 1) = 102010203 


zweigen wir die letzten beiden Stellen ab, indem wir das Komma um zwei 
Stellen nach links verschieben: 


ri := 0,01 : r;, = 1020102,03. 


Den ganzzahligen Anteil bringen wir wieder nach R,3;;. und den Dezimalteil 
multiplizieren wir mit 100. Dann erhalten wir mit 


j := 100 - INV Int {r,) =3 


die Anzahl der Rosinen in diesem Brötchen. Ist j 2 5, so setzen wir 
ks:=ks + 1, sonst k, :=k; + 1. Mit dem neuen Speicherinhalt 

r; = (Rı3+;) = 1020102 verfahren wir ganz entsprechend und erhalten 
diesmal j = 2. Insgesarnt durchlaufen wir diesen Prozeß 5-mal (Laufindex k 
im Flußdiagramm). Danach erniedrigen wir die Speicheradresse um 1 

(i:= 1-1) und untersuchen den Inhalt des neuen Speichers wie oben. 

Das wird solange durchgeführt, bis alle Brötchen-Speicher abgearbeitet sind 
(i = 0). Werden nur einmal Rosinenbrötchen gebacken, dann können wir uns 


k; 
die Wahrscheinlichkeit = für ‚ein Brötchen enthält j Rosinen’ ausdrucken 
lassen. Wir backen aber insgesamt N-mal n Brötchen und lassen zum Schluß 


kj/{n -N) auf vier Nachkommastellen ausdrucken. 


Im Programm 7.6 wurden alle Abfragen auf #0 mit programmiert. 
Weiterhin haben wir weitgehend die indirekte Adressierung benutzt. Sonst 
ist noch zu beachten: 

ns 80 für den TI-58; n< 380 für den TI-59 

{mit der Speicherbereichserweiterung 239 . 89). 
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PSS Code/Taste 046 593 INT 093 

DO 76 LBL 047 42 STO 094 

oo 1 A 048 09 09 095 

02 47 CMS n49 55 + 11-73 

i \ 050 05 5 097 

051 95 = 098 

052 59 INT 099 

05344 SUM 100 

054 08 08 101 

055 65% 102 

056 05 5 103 

05 104 

058 105 

459 106 

0E0 107 

61 108 

u]>y3 109 

063 110 

064 111 

065 118 

066 113 

67 114 

[RT=E 1159 

[u] >2-) 116 

[udn] 117 

071 118 

72 119 

173 120 

arg 121 

075 122 

ÜTE 123 

ÜurT SZ 124 

ürs O8 125 

17% Da 12€ 

50 er 127 

dsl 42 FÜL 125 

oS2 Al ıl 123 

083 85 + 130 

024 04 121 

05535 = 132 

| üSE 55 + 133 

a4o 0s7 05 5 124 

a4 (SE 35 = 135 

042 0593 59 IHT 1385 

043 030 42 570 137 
ud4d4 sl ae 08 
NE [u 1 Po 


Programm 7.6: Rosinenproblem 


Eingabe: n [A] N xe]0; 1[ 
K, 


für j = INo,s 


i 
Ausgabe: nn 
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Ohne Benutzung eines Druckers wird in die PSS 173 gesetzt und die 
jeweilige Wahrscheinlichkeit in der Anzeige abgelesen. 


Wir testen das Programm mitn =25, N = Tund x = sin 25°, Nachdem wir 
Übereinstimmung zwischen den ausgedruckten (oder abgelesenen) Werten 
und den in der Tabelle 7.6 berechneten Werten festgestellt haben, führen wir 
für n = 25; 50; 80 und N = 10; 20; 50 mit x = sin N° umfangreiche Berech- 
nungen durch und verzichten damit etwas mehr als einen ganzen Tag auf eine 
anderweitige Benutzung des Taschenrechners. Die Ergebnisse sind im Bei- 
spiel 7.6 zusammengestellt. 


5. Ei En wu 0,3679 
330 „TeRDga4g4El 0,3679 
0,1839 


0,0613 


. in olan RER = 0,0153 
a, Go0l DU HIN Peän] Do, 0.0037 
Blu 


Sa, 


verid4e4sh rl 


u, In E Sa) 
[FIRE En 


5 


I: u.01l22 
0025 1.0013 1.0033 


Beispiel 7.6: Rosinenproblem 
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Anmerkung: Bei dieser Aufgabe gelingt es den mit der Wahrscheinlichkeits- 
rechnung sehr gut vertrauten Lesern natürlich viel sinnvoller und eleganter, 

die Wahrscheinlichkeit p; für ‚ein Brötchen enthält j Rosinen’ zu berechnen. 
Man erhält die Formel 


N d 1 für ‚große n-Werte‘ 

pl) Fer oder pw en ür ‚große n-Werte‘. 
Die hiernach berechneten p; sind den durch Simulation ermittelten Werten 
im Beispiel 7.6 gegenübergestellt. Wir sehen übrigens auch bei diesem Problem, 
daß wieder auf sehr natürliche Art die Zahl e hineinspielt. Man kann also e 
experimentell durch häufiges Rosinenbrötchenbacken ermitteln. Mathemati- 
kern ist diese Methode 1. zu aufwendig und 2. zu ungenau. Sie haben deshalb 
bessere Möglichkeiten zur Berechnung von e entwickelt. 


7.7 Weitere Probleme für den Leser 


1. Sam Loyd, im vorigen Jahrhundert Amerikas großer Erfinder von Rätseln, 
Spielen und Knobeleien, beschreibt das folgende Würfelspiel [18]. Die Spieler, 
die gegen einen Spielmacher oder eine Bank spielen, setzen in eines der sechs 
von 1 bis 6 numerierten Felder beliebige Geldbeträge oder Spielmarken. Ge- 
würfelt wird mit drei Würfeln. Zeigt genau ein Würfel die Nummer des Feldes 
an, in das ein Spieler gesetzt hat, so erhält dieser den doppelten Einsatz zurück. 
Zeigen zwei Würfel die Feldzahl an, so wird der dreifache Einsatz ausgezahlt. 
Bei drei Übereinstimmungen schließlich wird der vierfache Betrag gewonnen. 
In allen anderen Fällen streicht die Bank die gesetzten Beträge ein. 
Der Spielmacher behauptet, daß Bank und Spieler gleiche Gewinnchancen 
besitzen. Er argumentiert so: Unter den insgesamt 6° = 216 Würfelkombina- 
tionen gibt es 
1-mal die Möglichkeit, drei Sechsen zu würfeln, 
15-mal die Möglichkeit, zwei Sechsen zu würfeln und 
75-mal die Möglichkeit, nur eine Sechs zu werfen. 


Wegen der verschiedenen Auszahlungen beträgt die Gewinnchance für einen 
Spieler 


= 342.242 1=2. 
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Überprüfen Sie die Aussage des Spielmachers durch Simulation mit dem 
Taschenrechner. (Sollte die Bank bei Ihnen auch nach sehr vielen Spielzügen 
keinen Gewinn machen, so ist Ihr Programm falsch. Die Bank erreicht einen 
Gewinn von mn = 7,87%. Überlegen Sie einmal, ob der Spielmacher ein 
entsprechendes Spiel mit zwei Würfeln auch anbieten würde.) 


2. Es wird behauptet, daß & die Wahrscheinlichkeit dafür ist, daß zwei durch 
m 


Zufall aus IN ausgewählte Zahlen teilerfremd sind. Überprüfen Sie diese Aus- 
sage der Mathematiker durch Simulation mit dem Taschenrechner, oder be- 
stimmen Sie hiermit . (Nehmen Sie IN, statt IN mit n = 50; 100; 1000 ... 
und N = 10; 20; 50, 100... Zwei Zahlen a und b sind teilerfremd, wenn 

ggT (a, b) = 1 ist.) 


3. Den natürlichen Logarithmus der 
Zahl 2 kann man durch Berechnung 
des Inhalts der schraffierten Fläche 
bestimmen, die krummlinig durch 
die Hyperbel y = 4 begrenzt wird. 
Berechnen Sie den Flächeninhalt, 
indem Sie kleine Kugeln in das die 
Fläche umschreibende Quadrat 2 2 
fallen lassen und die Treffer der 

schraffierten Fläche zählen. 


= 


4. Ein Stab der Länge 1 wird durch Zufall in drei Teile zerbrochen. Wie groß 
ist die Wahrscheinlichkeit dafür, daß sich aus den drei Teilstücken ein Dreieck 
bilden läßt? 


5. Ein Ortsfremder, der in L ein 
Lokal verläßt, irrt in einer Stadt 
durch das quadratisch angelegte 
Straßennetz und sucht eines der vier 
angegebenen Hotels H. Von einer 
Kreuzung bis zur nächsten benö- 
tigt er eine Minute. Wie groß ist 
die Wahrscheinlichkeit, daß er in 30 
min ein Hotel erreicht, wenn er 
a) an jeder Kreuzung willkürlich in 
eine der vier Richtungen geht; 
b) an jeder angekommenen Kreu- 


zung willkürlich geradeaus, nach OO OODUÜUSL 
links oder nach rechts geht (al- SDDOLLILLUILL 


so nicht zurück)? u u u us u 


OOcDac 
AHA 


7.7 Weitere Probleme für den Leser 203 


6. Die Sockenverhältnisse unseres Herrn Bunt aus 7.5 haben sich zwischen- 
zeitlich etwas geändert. Er besitzt jetzt 12 gelbe, 10 blaue und 8 rote Socken. 
Morgens greift er nach wie vor wahllos in den Strumpfkorb und zieht regel- 
mäßig die erste Socke an den linken Fuß. Mit welcher Wahrscheinlichkeit 
verläßt B. das Haus mit 


a) einer gelben Socke am rechten und einer roten oder blauen Socke am 
linken Fuß? 

(Sollte Herr B nach Ihren Simulationsberechnungen im Mittel an etwa 

91 Tagen im Jahr das Haus mit den obigen Sockenanordnungen verlassen, 

dann wird Ihr Programm mit großer Wahrscheinlichkeit richtig sein.) 

b) gleichfarbenen Socken? 


7. Für TI-58/59-Besitzer: An einer Party nehmen n = 25 Personen teil. Ein 
Teilnehmer wettet um eine Kiste Sekt, daß mindestens zwei der Anwesenden 
am selben Tag und im selben Monat Geburtstag haben (das Jahr braucht nicht 
übereinzustimmen). Wie groß ist ihre Gewinnchance, wenn Sie diese Wette 
annehmen? (Ihr Rechner hat richtig simuliert, auch wenn Sie es nicht wahr- 
haben wollen. Ihre Aussichten, den Sekt zu gewinnen, betragen nur etwa 
43%.) 
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Programmieren von Taschenrechnern 


Mit diesen Büchern werden dem im Programmieren unerfah- 
renen Leser Kenntnisse über den Umgang mit programmier- 
baren Taschenrechnern vermittelt. Jeder Band ist auf be- 
stimmte Rechnertypen oder -familien zugeschnitten. 


Band 1 

Lehr- und Übungsbuch für den SR-56 

von Hans. H. Gloistehn 

Mit zahlr. Abb. 2., durchges. Aufl 1978. IV, 140 5. 12 X 19,5 
cm. Kart. 


Band 2 

Lehr- und Übungsbuch für den TI-57 
von Hans H. Gloistehn 

Mit zahlr. Abb. 1978. IV, 1125.12 X 19,5 cm. Kart. 


Band 3 
Lehr- und Übungsbuch für den TI-58 und T1-59 

von Hans H. Gloistehn 

3., verb. Aufl. 1981. IV, 1508.12 X 19,5 cm. Kart. 


‚Gardner’ - Mathematicals 


Eine wahre Fundgrube für alle Mathematiker und Freizeitknobler. Wer auch in 
seinen Mußestunden nicht auf geistige Gymnastik verzichten will, sollte unbedingt 
zu diesen Büchern greifen. 


Martin Gardner 

Mathemagische Tricks 

(Mathematics, Magic and Mystery, dt.) (Aus d. Engl. übers. v. B. Kunisch.) Mit 87 
Abb. 1981. X, 166 S.DIN AS. Kart. 

Inhalt: Kartentricks — Zauberei mit alltäglichen Gegenständen — Topologische 
Narretei — Tricks mit spezieller Ausrüstung — Geometrisches Verschwinden — 
Reine Zahlenzauberei. 


Mathematisches Labyrinth 
Neue Probleme für die Knöbelgemeinde. (Martin Gardner’s Sixth Book of Mathe- 
matical Games from „Scientific American”, dt.) (Aus dem Engl. übers. von R. 
Heersink und B. Kunisch.) Mit 180 Abb. 1979. VI, 255 S. DINC 5. Kart. 

Inhalt: 50 mathematische Probleme von „Vier ungewöhnlichen Spielen’ bis zu 
„Mathematischen Zaubertricks’’. 


Mathematische Rätsel und Probleme 
Mit einem Vorwort von R, Sprague. (Mathematical Puzzles and Diversions from 
„Scientific American‘, dt.) (Aus dem Engl. übers. von Patrick P. Weidhaas.) Mit 
89 Abb. 5. Aufl. 1980. VI11,158$. DIN C 5. Kart. 


Logik unterm Galgen 
Ein Mathematical in 20 Problemen. (The Unexpected Hanging and Other Mathe- 
matical Diversions, dt.) (Aus d. Engl. übers. von C. Karrenbauer.) Mit 125 Abb. 
2. Aufl. 1980. VI, 227S. DIN A5. Kart. 


Mathematische Knobeleien 
(New Mathematical Diversions, dt.) (Aus d. Engl. übers. von E. Bubser.) Mit 128 
Abb, 2. Aufl. 1980. VIII, 204 S.DINC 5. Gbd. 


Das Buch zeigt, wie der programmierbare Taschenrechner Pro- 
bleme aus der Unterhaltungsmathematik löst oder wie er zum 
„Mitspieler“ wird. Dabei geht es keineswegs um eine Sammlung 
fertiger Programme, die der Leser nur einzutasten braucht. 
Vielmehr wird der größte Wert auf das Verständnis für das Zu- 
standekommen der Programme gelegt. Die Beschreibungen und 
Formulierungen der Aufgaben sind daher so gewählt, daß im 
allgemeinen keine weitgehenden mathematischen Vorkenntnisse 
vom Leser erwartet werden. Bin „Mitdenken“ beim Lösen der 
Probleme ist allerdings unerläßlich. Ist der Leser hierzu bereit, 
so wird er neben dem Spaß an den Spielen und den Unterhaltungs- 
aufgaben. ohne es zu merken, auch noch etwas Mathematik 
lernen. Weiterhin werden manche Aufgaben, die in diesem Buch 
mit dem programmierbaren Taschenrechner gelöst werden, das 
Interesse des Lesers an mathematischen Fragestellungen und 
deren Lösungen wecken. 


Die Beispiele reichen von Würfel- und Ratespielen über Zahlen- 
lotto, das Nim-Spiel und das Acht-Damen-Problem bis zu Aufgaben 
aus der Wahrscheinlichkeitsrechnung, in denen der Rechner 


durch wiederholtes Simulieren mit Zufallszahlen die Lösung der 
Aufgabe sucht. Schließlich findet der Leser viele Spiele und Pro- 
bleme, an deren Programmierung er selbst herumknobeln kann. 


